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Abstract 



Motivated by Jones' braid group representations constructed from spin models, 
we define a Jones pair to be a pair of n x n matrices {A, B) such that the endo- 
morphisms Xa and form a representation of a braid group. When A and B are 
type-II matrices, we call {A, B) an invertible Jones pair. We develop the theory of 
Jones pairs in this thesis. 

Our aim is to study the connections among association schemes, spin models 
and four-weight spin models using the viewpoint of Jones pairs. We use Nomura's 
method to construct a pair of algebras from the matrices {A, B), which we call the 
Nomura algebras of {A, B). These algebras become the central tool in this thesis. 
We explore their properties in Chapters [2] and [3l 

In Chapter m we introduce Jones pairs. We prove the equivalence of four- weight 
spin models and invertible Jones pairs. We extend some existing concepts for four- 
weight spin models to Jones pairs. In Chapter [5l we provide new proofs for some 
well-known results on the Bose-Mesner algebras associated with spin models. 

We document the main results of the thesis in Chapter [61 We prove that ev- 
ery four-weight spin model comes from a symmetric spin model (up to odd-gauge 
equivalence). We present four Bose-Mesner algebras associated to each four- weight 
spin model. We study the relations among these algebras. In particular, we provide 
a strategy to search for four-weight spin models. This strategy is analogous to the 
method given by Bannai, Bannai and Jaeger for finding spin models. 
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Chapter 1 
Introduction 



We first give an overview of tliis tliesis. In Sections 11.21 and 11.31 we give tlie 
background materials on spin models and braids. Tlien we present a liistorical 
overview of tlie researcli on the association schemes attached to spin models. 

1.1 Overview 

The purpose of this thesis is to introduce Jones pairs and to extend the existing 
theory of association schemes attached to four-weight spin models. 

We now define Jones pairs. Given two n x n matrices M and N, their Schur 
product M o is defined by 

{M o N),j = Mi^^Nij, 
for all i, j = 1, . . . ,n. If C is an n x n matrix, we define two endomorphisms of 



1 
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M„(C), Xc and Ac, by 

XciM) = CM &nd Ac(M) = C o M, 

for any n x n matrix M. We say that the pair of n x n matrices [A, B) is a Jones 
pair if Xa and are invertible, and they satisfy 

XaAbXa = AbXaAb, and 
Xa^btXa = AbtXa^bT- 

We will show in this thesis that Jones pairs give representations of braid groups. 
Moreover, we will see that spin models and four-weight spin models belong to a 
special class of Jones pairs, called the invertible Jones pairs. Consequently, we 
obtain a representation of braid group from every four-weight spin model. This 
fact was not known previously. 

The connections between spin models and association schemes have been the 
focus of existing research. We have always found association schemes intriguing, 
mainly because of their connections to a vast number of combinatorial objects such 
as distance regular graphs, codes and designs. It follows naturally that we are 
interested in the results due to Jaeger p2j and Nomura [23] which say that every 
spin model belongs to the Bose-Mesner algebra of some association scheme. In 
[12] , Jaeger asked for an intrinsic characterization of the association schemes whose 
Bose-Mesner algebras contain a spin model and this is the question which motivates 
the work in this thesis. 

Nomura used the type-II condition of spin models to obtain the result mentioned 
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above. We say an n x n matrix A satisfies the type-II condition if 



n 



A. 



■l,X 



= Sijn, 



for all i,j = 1, . . . 



n 



x=l 



and it is called a type-II matrix. Spin models and the matrices in four-weight 
spin models are examples of type-II matrices. In [23], Nomura constructed a Bose- 
Mesner algebra of some association scheme from each type-II matrix. This algebra 
is called the Nomura algebra of the type-II matrix. He also showed that every spin 
model belongs to its Nomura algebra. In Chapter [21 we generalize his construction 
to a pair of algebras built from a pair of matrices {A,B). We also study the 
properties of this pair of algebras. In this process, we find new and simpler proofs 
of many known results on the Nomura algebras of type-II matrices and spin models. 
We are now convinced that Jones pairs provide a natural setting for the study of 
the problems related to spin models and four-weight spin models. 

Relying on the fact that every spin model belongs to its Nomura algebra, Bannai, 
Bannai and Jaeger [3] designed a strategy to search for spin models. However, the 
matrices in a four-weight spin model do not belong to their Nomura algebras. So 
Bannai, Bannai and Jaeger's method does not apply directly to four-weight spin 
models. In Chapter [6l we provide a construction of an An x An symmetric spin 
model from each n x n four-weight spin model. This construction generalizes a 
construction due to Nomura in [22j. As a result, four-weight spin models are not 
very different from symmetric spin models. Moreover, we design a strategy to find 
four- weight spin models using this newly constructed An x An symmetric spin model. 

In addition to the Nomura algebras obtained from the matrices in an n x n 
four-weight spin models and the An x An symmetric spin model, we will construct 
two more Nomura algebras from the four- weight spin model. In Chapter [6], we will 
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see how these Nomura algebras are intricately related to each other. 



1.2 Spin Models 



Using a statistical mechanical model called a spin model, Jones [17] constructed 
invariants of unoriented links in the form of partition functions. His definition 
of a spin model is essentially a symmetric matrix that satisfies certain properties 
such that its partition function is invariant under the Reidemeister moves of link 
diagrams. The Potts model, which is a linear combination of the identity matrix 
and the matrix of all ones, is the simplest spin model. From the Potts model, we 
can obtain the infamous Jones polynomial. 

In 1994, Kawagoe, Munemasa and Watatani [18j generalized the definition of 
spin models by removing the symmetry condition. We adopt their definition in this 
thesis: an n x n matrix is a spin model if there exists a non-zero scalar a and 
d = ±y/n such that 

(I) For i = 1, . . . ,n, 



Wi^i = a 



and 



n 



n 



E 



x=l 



x=l 



(II) For alH, j = 1, . . . , n, 




where Sij equals one when i 



j and zero otherwise. 
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(III) For all ij,k=l,... 



n, 



n 



x=l 



They also showed that the partition functions give invariants of oriented links. So 
far, we only know three infinite families of spin models. The first family is the 
Potts models. The second one comes from finite Abelian groups. In [3], Bannai, 
Bannai and Jaeger built a spin model from each finite Abelian group. The third 
family consists of the symmetric and the non-symmetric Hadamard spin models, 
constructed by Jaeger and Nomura [2T1 (TH] . 

It turns out that the type-II condition for spin models is more important than 
the other two conditions. In particular, the type-II condition of a spin model plays a 
key role in Nomura's construction of the Bose-Mesner algebra containing it. More- 
over, unitary type-II matrices are important objects in the study of Von Neumann 
algebras p!6]. 

In 1995, Bannai and Bannai [2] gave a further generalization by defining the 
four- weight spin models. In [13], Jaeger normalized the partition function of a 
four-weight spin model to give an invariant of oriented links. A four-weight spin 
model is a 5-tuple {Wi, W2, W3, W4; d) with d^ = n and a non-zero scalar a satisfying 

(I) For all a = 1, . . . , n. 



= a 



-1 



= a 
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and 



x=l 
n 



x=l 



(II) For all a, (3 = 1, ... ,n, 



n 



x=l 



x=l 

(III) For all a, /3, 7 = 1, ... , n, 

n 

$^(l^l)a,.(l^l).,/3(W'4),,x. = ^i(Wl)a,MW'4)7,-(W^'4)7,/3, 
x=l 

n 

$^(W^l)x,a(W^l)/3,.(W^4).,7 = ^^(^l)/3,a(W^4)a,7(^4)/3,7. 
x=l 

In the same paper, Bannai and Bannai listed sixteen equations that are equivalent 
to the type-Ill conditions of four-weight spin models. Having to decide which 

equations are more suitable for a given problem complicates any analysis of four- 
weight spin models. One advantage of Jones pairs is that they save us from having 
to deal with these sixteen equations. 



CHAPTER 1. INTRODUCTION 



7 



1.3 Braids 

Jones pairs are designed to give representations of braid groups, so braids are 
naturally the topological object of interest here. In this section, we provide some 
essential background of braids and braid groups. 

A braid on m strands is a set of m disjoint arcs in 3-space joining m points on 
a horizontal plane to m points on another horizontal plane directly below the first 
m points. Given a braid, we form the closure of the braid by joining the m points 
on top to the m points at the bottom as illustrated in the following figure. It is 
obvious that the closure of a braid is a link. 




The following theorem due to Alexander [20] explains the connection between 
braids and links. 

Theorem 1.3.1 Any link is isotopic to the closure of some braid. □ 

When we stack two braids on m strands, we get a new braid, which we call the 
product of the two braids. This operation is associative. If we define CTj and a^^^ 
as shown in the figure below, then it is easy to see that any braid on m strands is 
a product of cti, . . . , am-i- Hence the inverse of a braid always exists. As a result, 
we get a group structure on the set of braids on m strands. 
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1 



i+1 



i+1 





The braid group on m strands, Bm, is generated by cti, . . . , (Tm-i subject to the 
following relations: 

(a) For all \i - j\ > 2, 



Given a spin model W, Jones [T7] built a representation of the braid group Bm. 
His construction uses the endomorphisms, Xw and A^^i, of M„(C). He showed 
that the trace of the element representing a braid equals the partition function 
invariant evaluated at the closure of the braid, up to normalization. 

In summary, given a spin model W, we can obtain the same link invariant either 
using the partition function or the trace of a representation of the braid group. 
However Jones pointed out a puzzling distinction between the two approaches, 
which is that the type-II condition on W is needed for the first method, but not for 
the second. This distinction motivates our definition of Jones pairs in Chapter HI 
In particular, we do not assume the type-II condition on the matrices in Jones 
pairs. In the same chapter, we will generalize Jones' construction to four-weight 
spin models. 



(b) For all i = 1, . . . , m — 2, 



o'iCTi+iai 
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1.4 Association Schemes 

In 1992, Jaeger [10] made the first connection between association schemes and 
spin models. He showed that a spin model gives an evaluation of the Kauffman 
polynomial if and only if it belongs to a triply-regular formally self-dual two-class 
association scheme. Now two-class association schemes are equivalent to strongly 
regular graphs. Moreover, a triply-regular two-class association scheme corresponds 
to a strongly regular graph G with the property that the neighbourhoods of any 
vertex in G and its complement induce strongly regular graphs. From this result, 
we see strong combinatorial properties attached to spin models. 

Four years later, Jaeger [12] obtained the surprising result that every spin model 
belongs to the Bose-Mesner algebra of a formally self-dual association scheme. 

Jaeger's profound discoveries caught the interests of researchers in Algebraic 
Combinatorics. They produced a series of results on spin models and association 
schemes. Here, we document some other classical findings of this area. 

Shortly after Jaeger announced that every spin model belongs to a formally 
self-dual Bose-Mesner algebra, Nomura [23] came up with a substantially simpler 
algebraic construction of a Bose-Mesner algebra from a spin model. In fact, Nomura 
showed that each type-II matrix gives rise to a Bose-Mesner algebra, now known 
as the Nomura algebra of the type-II matrix. Jaeger, Matsumoto and Nomura [Ti] 
examined further the Nomura algebras of type-II matrices, and concluded that a 
type-II matrix W belongs to its Nomura algebra if and only if it is a spin model up 
to scalar multiplication. 

In 1997, Bannai, Bannai and Jaeger [3j found a necessary condition for a for- 
mally self-dual Bose-Mesner algebra to be the Nomura algebra of some spin model. 
They showed that the matrix of eigenvalues of the Nomura algebra of a spin model 



CHAPTER 1. INTRODUCTION 



10 



must satisfy the modular invariance property. Unfortunately, we still do not have 
any way to tell whether a Bose-Mesner algebra is the Nomura algebra of some 
type-II matrix. 

Much less is known about the connection between four-weight spin models and 
association schemes. The only result we know is due to Bannai, Guo and Huang 
[HE]. They proved that if (H^i, W2, W4; d) is a four-weight spin model, then 
the Nomura algebras of Wi, W2, W3 and W4 coincide, and this algebra is formally 
self- dual. 

1.5 Directory 

In this section, we provide a layout of this thesis. 

Chapter [2] lays the groundwork for subsequent chapters. In Sections 12.11 and 
12. 2[ we introduce the Nomura algebras of two matrices [A, B) and the duality map. 
In Section 12. 3^ we present a useful tool called the Exchange Lemma. These three 
sections are joint work by Godsil, Munemasa and the author [6J. In Section \2A\ 
we examine effects on the Nomura algebras of (^4, B) when A and B are multiplied 
by some monomial matrices. In Section 12.51 we show how the Nomura algebras of 
{Ai ® A2, Bi ® B2) are related to the Nomura algebras of (Ai, Bi) and {A2, -82)- 
The findings in these two sections generalize similar results from Jaeger, Matsumoto 
and Nomura [T^ . 

Sections 13. Ij 13.21 and 13.71 survey existing results about the type-II matrices and 
their Nomura algebras. We present new proofs using the tools developed in Chap- 
ter [2] and they are due to Godsil, Munemasa and the author. Sections 13.31 to 13.61 
overview the standard theory of association schemes. In Section 13. 8[ we study the 
properties of the Nomura algebras of two type-II matrices. These properties are 
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used substantially in subsequent chapters. The results in this section are joint work 
by Godsil, Munemasa and the author. 

We introduce one-sided Jones pairs and Jones pairs in Chapter m Based on 
Jones' construction, we build a braid group representation from a Jones pair. More 
importantly, we show that invertible Jones pairs are equivalent to four-weight spin 
models. In Sections 14.71 and 14.81 we extend Jaeger's notion of gauge equivalence 
to one-sided Jones pairs. The results in this chapter are joint work by Godsil, 
Munemasa and the author. 

We examine spin models as Jones pairs in Chapter [51 In Section [5T2| we provide 
Jaeger, Matsumoto and Nomura's derivation of the modular invariance equation. 
In Section 15. 3[ we extend Curtin and Nomura's theorem to the strongly hyper- 
self-duality of the Terwilliger algebra of the Nomura algebra of a spin model. In 
Section 15. 4[ we provide a new and shorter proof of one direction of Jaeger's result 
on spin models from two class association schemes. The last section contains our 
new proof, using Jones pairs, to Jaeger and Nomura's construction of the symmetric 
and non-symmetric Hadamard spin models. 

Chapter E] contains the main results of this thesis. In Section I^TTj we construct a 
type-II matrix W from an invertible Jones pair {A, B). This type-II matrix gives a 
formally dual pair of Bose-Mesner algebras. We determine the dimensions, the basis 
of Schur idempotents and the basis of principal idempotents for these algebras. In 
Section ESI we extend Nomura's construction [22] to build a pair of symmetric spin 
models, V and V, from each four-weight spin model. We design an algorithm to 
exhaustively search for four- weight spin models, which is described in Section 16.31 
Sections l6.4l to [^^ document our observation of the relations of the Nomura algebras 
of A, W, V and V. Section [6^1 documents what we know about the simplest class 
of Jones pairs. Finally, we discuss several directions of future work. 



Chapter 



2 



Nomura 



Algebras 



In [23], Nomura constructed vectors from a symmetric type-II matrix A. He 
then considered the set of all matrices for which these vectors are eigenvectors, and 
showed that this set forms a Bose-Mesner algebra. This algebra is now called the 
Nomura algebra of A, and denoted by A/a- Nomura went further and proved that 
if A is a spin model, then A belongs to its Nomura algebra. Thus Nomura algebras 
play a significant role in the theory of spin models. 

During our investigation of Jones pairs, Godsil generalized Nomura's construc- 
tion. Given a pair of matrices A and B, we consider the set of matrices of which 
for all i, j = 1, . . . ,n, 



are eigenvectors. We call this set of matrices the Nomura algebra of {A,B), and 
denote it by N'a,b- In general, the Nomura algebra of (^4, B) is not a Bose-Mesner 
algebra. However it will become clear in subsequent chapters that N'a,b is a powerful 
tool in the study of Jones pairs. 

Sections 12.11 and 12.21 introduce the Nomura algebra of (A, B) and a special 



Aci o Bcj 
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function on AfA,B called the duality map. The results in these two sections provide 
technical background for Chapters [3] to [61 They also appear in the paper [6] by 
Godsil, Munemasa and the author. 

In Sections 12.41 and 12. 5[ we generalize several results due to Jaeger, Matsumoto 
and Nomura in [H], which are in turn extensions of Nomura's results on symmetric 
type-II matrices. 

2.1 Nomura Algebra of Two Matrices 

We introduce the Nomura algebras of a pair of n x n matrices {A, B), denoted by 
J\fA,B and N'a^b- study the properties of these algebras and a map 

called the duality map. In this section, we resist the temptation of adding dispens- 
able conditions on A and B. 

For any pair of n x n matrices A and B, their Schur product A o B is the 
entry-wise product of A and B. That is, for i, j = 1, . . . ,n, 

{AoB)ij = AijBij. 

The nxn matrix of all ones, denoted by J, is the identity with respect to the Schur 
product. If all entries of A are non-zero, then the matrix A^~^ with 

satisfies A o A^^^ = J. We say that A is Schur invertible and A^"^ is the Schur 
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inverse of A. Note that M„(C) forms a commutative algebra with respect to the 
Schur product. 

Let {ei, . . . , e„} denote the standard basis for C". Given a pair of n x n matrices 
A and B, we obtain the following set of vectors 



The vector Aci o Bcj equals the Schur product of the i-th column of A with the 
j'-th column of B. In most cases we encounter, these vectors are not distinct. 

We define N'a,b to be the set oi n x n matrices for which Asi o Bsj is an 
eigenvector, for alH, j = 1, . . . , n. 

Lemma 2.1.1 Let A and B benxn matrices. Then the setHA,B is a vector space 
which is closed under multiplication, and it contains the identity matrix. 

Proof. Let M,N & Na,b- For i,j = l,...,n, there exist niij and Uij such that 
M Aei o Bej — rriij Aei o Bej and N Aei o Bej — riij Aci o Bej. Now, 



So we have MN G Ma,b- It is immediate that Aei ° B^j is an eigenvector for /, for 



We call Ma,b the Nomura algebra for the pair {A, B). Now for each matrix M in 
■^A,B, we use Qa,b{M) to denote the nx n matrix whose zj-entry is the eigenvalue 
of M with respect to the eigenvector Aei ° Bej. That is. 



{Aci o Bcj ■ i,j = 1, 



...,n}. 



(MN) Aei ° Bej — niijUij Aei ° Bej. 



all i,j = 1, ... ,n. So J e 



□ 



M Aei o Bej = QA,B{M)i^j Aei o Bej, 
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for z, j = 1, . . . , n. We call Qa,b the duality map. We use Af^ ^ to denote the image 
of Ma.b under Qa.b- The following two lemmas tell us that M'j^ ^ is an algebra with 
respect to the Schur product. 

Lemma 2.1.2 Let A and B be n x n matrices. Then for all M and N in N'a,b, 
we have 

QaAMN) = QaAM) o QaAN). 
Proof. If M and he in A/a,b then 

(MN) Aci o Bcj = QAAM)^,jQAAN)i,3 Aei o Be^ 

= (QaAM) o QAAN)kj Ac, o Bcj. 

So the result follows. □ 

Lemma 2.1.3 Let A and B be n x n matrices. Then Af^^ is a vector space in 
M„(C) which is closed under the Schur product, and it contains J. 

Proof. It follows from Lemma [2.1.21 that Af^^ is closed under the Schur product. 
Moreover, since / Aci o Bej = 1 Aei ° Bej, we have Ga,_b(/) = J. □ 

The following standard result (Theorem 2.6.1 [5J) says that there is a basis of 
Schur idempotents for Af^ ^. 

Lemma 2.1.4 Let Af C M„(C) be a vector space that is closed under the Schur 
product. Assume further that J G Af . Then Af has a basis of Schur idempotents. 

Proof. Choose M to be a matrix in Af with the maximal number of distinct non-zero 
entries. We can write M = XliLi (^i^i, where ai, . . . , are distinct and Ai, . . . ,Ad 
are 01-matrices that sum to J and satisfy AioAj = SijAi. Then the Afs are linearly 
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independent. For any i = 1, . . . ,d, the following product 
d \ 

TT (M - ai J) o . . . (M - a,_i J) o (M - a,+i J) o . . . (M - a^J) 

equals and belongs to A/". So the dimension of A/" is no less than d. 

Suppose N G M is not a linear combination of Ai, . . . , Ad. Let = X]j=i Pj^j 
where f3i,...,pk are distinct and Bi,...,Bk are 01-matrices that are mutually 
orthogonal with respect to the Schur product. 

Since {Bi, . . . , B^} ^ {y4i, . . . , Ad\ and M is closed under the Schur product, 

{AioB^:i = \,...,d\ j = l,...,A;} 

is a set of more than d Schur idempotents in M . As a result, any linear combination 
of the matrices in this set with distinct non-zero coefficients contradicts the choice 
of M. We conclude that {^41, . . . , A^) spans M . □ 

For example, when A = I and B = J, the set of eigenvectors is {ei, . . . , e„}. 
Therefore N'a,b equals the set of n x n diagonal matrices. Since for i, j = 1, . . . ,n, 



ICi O Jcj = Ci, 

we get Qi^j{D) = DJ for any diagonal matrix D. The basis of Schur idempotents 
of A/} J equals {cjl^ : i = 1, . . . , n}. In this case, both algebras have dimension n. 

We can say more about these algebras if we assume A is invertible and B is 
Schur invertible. More importantly, we will see in Chapter H] that these conditions 
hold when {A, B) is a Jones pair. 

Theorem 2.1.5 Let A he an invertible matrix and let B be a Schur invertible 
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matrix. Then the duality map Qa,b is an isomorphism from the algebra N'a,b 
(with respect to matrix multiplication) to N'^q (with respect to the Schur product). 
Moreover, N'a,b is a commutative algebra. 

Proof. For each r, the set of vectors 

{Aci o Bcr : for z = 1, . . . , n} 

is hnearly independent and hence it is a basis for C". As a result, for every M in 
Na,b^ each column of 9^,5 (M) contains all n eigenvalues of M. Now we conclude 
that Qa,b{M) = Qa,b{M') if and only if M = M'. So the map Qa,b is a bijection. 
By Lemma EXH if M, G .Ua,b, then 

QaAMN) = QaAM)oQaAN) 

= eAAN)oeAAM) 

= QaANM). 

It follows that MN = NM, for all M,N e Ma,b- □ 

2.2 The Duality Map 9^,5 

We now define two types of endomorphisms of M„(C). They are used by Jones [17] 
to construct braid group representations from spin models. More importantly for 
us, Jones pairs are defined using these endomorphisms, so they show up everywhere 
in this thesis. 

Let C be an n X n matrix. We define two endomorphisms of M„,(C): Xc and 
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Ac, as follows 

XciM) = CM, Ac = CoM. 

Now Xc is invertible if and only if C is invertible. Similarly, Ac is invertible if and 
only if C is Scliur invertible. If A is invertible and B is Scliur invertible, we have 

It is worth noting that and Ac commute for all n x n matrices B and C. 
Moreover, if D is a diagonal matrix, then X^ = Ajjj. Thus X^, and Ac commute. 

Let M and be two n x n matrices. Then tr(M^A^) = sum(M o A^) is a 
non-degenerate bilinear form on M„,(C). If Y is an endomorphism of M„(C), we 
use to denote the adjoint of Y relative to this bilinear form. We call it the 
transpose ofY. It is straightforward to verify that 

In Section [2711 Qa,b{R) is defined as a store of eigenvalues of R E Na,b- The 
following theorem gives an equivalent definition of the duality map using the endo- 
morphisms X^ and A^. This definition helps us identify when a matrix belongs to 
Na,b and it is used repeatedly in the rest of the thesis. 

Theorem 2.2.1 Let A, B E M„(C). Then R E Ma,b and S = Qa,b{R) if and 
only if 

XrAbXa = AbXaAs. (2.1) 
Proof. Let Eij = CicJ be the nxn matrix with one in its zj-entry and zero elsewhere. 
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The set {Eij : i, j = 1, . . . ,n} is a basis for M„(C). So (12. ip holds if and only if 

XrAbXa{E,,) = AbXaAs{E,,), 

for all i, j = 1, . . . ,n. Now the left-hand side equals 



XnABXAie^eJ) = R (B o A{e,eJ)) 
= R {Bej o Aei)eJ, 



and the right-hand side equals 



AsXAAsie^eJ) = B o {A{S o e,ej)) 
= Sij {Bcj o Aei)eJ 



Both sides are equal if and only if 

R {Bcj o Aci) = Si J {Bcj o Aci). 
We conclude that the relation fl2.ip holds if and only if = Qa,b{R)- D 

2.3 The Exchange Lemma 

The Exchange Lemma results from the trivial idea that the set 

{Aci o Bcj : i, j = 1, . . . ,n} 
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does not change by swapping A and B. Therefore N'a,b = J^b,a- li S = Qa,b{R) 
then 

R Bci o Acj — Sj^i Bci o Acj, 

which is the same as writing Qb,a{R) = and N'^ ji^ — J^a.,b'^ ■ ^ result, we 
have 

XrAbXa — AbXa^s 

if and only if 

XrAaXb — AaXbAst. 

The lemma below, called the Exchange Lemma, gives a more general form of the 
above equivalence. It was first discovered by Munemasa during our investigation 
of Jones pairs. This result is of much greater importance than it may first appear. 
It is applied at numerous places in this thesis. 

Lemma 2.3.1 // A, B, C, Q,R,Se M„(C) then 

^A'^bXc = AqXrAs 

if and only if 

XaAcXb — ArXqAst 

Proof. Pick any i,j e {1, . . . Applying both sides of the first relation to E^j 
gives 

A (Bej o Cei)eJ — Sij {Qej o Rei)eJ. 
By multiplying each side by ejef, we get 



A {Cei o Bej)eJ = (5^),-^ {Rei o Qej)eJ 
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which is the same as 

XaAcXb{Ej,) = AnXgAsriEj,). 

So the result follows. □ 
Using the Exchange Lemma, we obtain several equivalent forms of (12. ip . 

Corollary 2.3.2 // A is invertible and B is Schur invertible, then the following 
are equivalent: 

a. R E Na,b ind S = 0a,b(-R) 

b. Xj^T Aj^^XfjT = AgT Xj^T 

c. ArXb(-)Abt = XaAa-^Xs 

d. AbtXq(-)tAji = XsrA^-iXy^T 

Proof. By Theorem 12.2.11 and the Exchange Lemma to (12. ip , Condition (jaj) holds 
if and only if 

XrAaXb = AaXbAst. 

Taking the transpose of both sides yields (jb]). So ^ and (jb]) are equivalent. More- 
over we can write (12. ip as 

Ab{-)XrAb = XaAsXa-^- 

Applying the Exchange Lemma gives Lastly, we obtain ([d]) by taking the 
transpose of each side of (jcj). As a result. Conditions (jaj), (jcj) and ([d]) are equivalent. 

□ 
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Assuming all diagonal entries of A are non-zero, we use Corollary l2.3.2l fjbj) to get 
an explicit formula of Qa.b- All equivalent forms of Equation (12. ip give formulae 
of ^A,B- We choose this particular one because we will use it in the proof of the 
modular invariance equation in Section [5^ 



Lemma 2.3.3 Let A and B be n x n matrices, and let R G Ma,b- If ^ ^'^^ Ao I 
are invertible and B is Schur invertible, then 

GaAR) = B^'^ ° ((^ ° iy\A^ ° R)B). 
Proof. Let S = 6^,5 (i?). Applying Corollary [2X1 © to /, we get 

{Ao{R'^I)) = S^o{B^ (Aol)). 
By taking the transpose of each side, we have 

S o {{A^ o I)B) = {A^ o R)B. 

Since o/ = Ao/isa diagonal matrix, the left-hand side equals {A o I)(^S o B). 
Hence we get 

S = B^-^ o {{A o iy\A^ o R)B) . 

□ 



2.4 Transformations of (A, B) 

Two matrices A and C are monomially equivalent if C = MAN, where M and 
are products of permutation matrices and diagonal matrices. When A is a type-II 
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matrix, Jaeger, Matsumoto and Nomura examined the the relation between the 
Nomura algebras of the pairs {A,A^~^) and (C, C^"-*), (see Proposition 2 and 3 in 
[13]). In this section, we extend their result to N'a,b for any pair of n x n matrices 



As we will see in Sections |4. 71 and if {Ai, Bi) and {A2, B2) are guage equiv- 
alent invertible Jones Pairs, then Ai and A2 are monomially equivalent, and so are 
Bi and B2. So the following lemmas tell us how the Nomura algebras of gauge- 
equivalent invertible Jones pairs relate to each other. 

Lemma 2.4.1 If D, E and F are invertible diagonal n x n matrices, then 



{A,B). 



DAE,D-^BF — 



Ma,B, 



and Af'r 




Proof. Since D {B o C) = {DB o 



C), we have 



{DAEei) o (D-'BFej) = Aa o Bej 



which implies the lemma. 



□ 



Lemma 2.4.2 If P, Q and R are nx n permutation matrices, then 



MpAQ,PBR = P Ma,bP 



1-1 



and M'p 



PAQ,PBR — Q 




Proof. Let M G Na,b- Then for all z, j = 1, . . . , n, 



{PMP-^) (PAQci o PBRej) = PMP-^P (AQa o BRej) 

= PM {AQciO BRcj). 
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If Qei = Cii and Rcj = e^/, we get 



(PMP-^) {PAQei o PBRej) 



PM {Aei> o Bej>) 



QaAM),^^, {PAQei oPBRe,), 



So the first equality of the lemma follows. Moreover, Qa,b{M)., ., = {Q 
and the second equality holds. 



□ 



2.5 Tensor Products 

We use eg) to denote both the Kronecker product of two matrices and the tensor 
product of two algebras. The next lemma generalizes Proposition 7 in |13], due to 
Jaeger, Matsumoto and Nomura. In particular, we will use this lemma in Section^?!] 
to show that the tensor product of two Jones pairs is also a Jones pair. 

Lemma 2.5.1 LetAi,Bi e M„(C) andA2,B2 G M„(C). 7/^1,^2 are invertihle, 
and Bi, B2 are Schur invertihle, then 



Ma 1 



and 



A2,B2- 
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Proof. Since {cj e/i : z = 1, . . . , m and h = 1, . . . ,n} form a basis for C™", we can 
write the eigenvectors for the matrices in ACiiiS)yi2,BiiX)-B2 

{{Ai ® A2)(ei ® eh)) o ® S2)(ej- ® e^)) 
= (AiCi (g) A2eh) o (SiCj (g) ^26^) 

for all i, J = 1, . . . , m and h,k = 1, . . . , n. This implies if M G J^Ai.Bi and G 
A0i2,B2 5 then M ® N e A/'ai«.A2,Bi®B2- Consequently, 

Now Ai (g ^2 is invertible and i?i (gi?2 is Schur invertible. By Theorem l2.1.5l we 
have for z = 1, 2, dimAfA^^B, = dimAf^^j^^ and dimA/'Ai®A2,-Bi®B2 = dimA/';i^^^2,Bi0B2 

It is sufficient to show that A/'j^^^^^ _Bi®,B2 -^M Bi ® -^m B2 have the same 
dimension. If the Hermitian product of the two eigenvectors 

{{Ai (g A2)iei, (g) ChJ) o ((Si (g 52)(ej, (g e^J) , 

and 

((Ai ® A2)(ei2 ® e,,J) o {{Bi (g) B2)iej, e^J) 

is non-zero, then they belong to the same eigenspace of M, for all M in ACii®yi2,BiiX)-B2 • 
Thus 

0Ai®A2,Bi0B2(^)((ji,/ii),(ji,fci)) = 0Ai0A2,Bi®-B2(A^)((i2,/i2),(i2,fc2))- 
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But the Hermitian product of those two eigenvectors equals 

(AiCj, o BiCj^, Aid^ o Biej^){A2ehi o ^26^1, AiCh^ o ^26^2), 

and so the ((ii, hi), (ji, ki)) and ((^2, /i2), (j2, ^2)) entries of a Schur idempotent of 
•^Ai®A2 ,51052 6qual to one if and only if there exist a Schur idempotent F in N'ai,Bi 
and a Schur idempotent G in J^A2,B2 ^^^^ ^^^^ 

In other words, the set of matrices ® Gg, for all Schur idempotents Fj. of 
J^Ai,Bi Schur idempotents of jV^^^^^' forms a basis of Schur idempotents 

for AfL 

i8iA2,Bii8)S2" result follows. □ 



Chapter 3 

Type-II Matrices and Nomura 
Algebras 



Jaeger, Matsumoto and Nomura showed in [14] that the type-II condition of a spin 
model is sufficient for the existence of a Bose-Mesner algebra containing the spin 
model. Further, they proved that a type-II matrix belongs to its Nomura algebra 
if and only if it is a spin model up to scalar multiplication. If a matrix satisfies the 
type-II condition of a spin model, we call it a type-II matrix. 

Since the type-II condition plays a crucial role in the connection of spin models 
to Bose-Mesner algebras, we feel obliged to give a detailed treatment to type-II 
matrices and their Nomura algebras, see Sections 13.11 13.21 and 13.71 Most results 
in these sections are originally due to Jaeger, Matsumoto and Nomura in [14J. 
However, we present new proofs, using the tools developed in the previous chapter, 
given by Godsil, Munemasa and the author in [6j. Sections 13.31 to [3l6] consist of 
the standard theory of Bose-Mesner algebras and association schemes. Section 13.81 
examines the Nomura algebra of a pair of type-II matrices A and B. This section 
gives the foundation for the theory of invertible Jones pairs in Chapters H] and [61 
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The results in Section 13.81 also appear in [6] . 



3.1 Type-II Matrices 

If an n X n Schur-invertible matrix A satisfies 

AA'--^^ = nl, (3.1) 
we call it a type-II matrix. In other words, A is a type-II matrix if and only if 

A-' = n-^A(-)^, 



or equivalently, for z, j = 1, . . . , n, 

" /I A 

— — = Oi m and > — — = Oj ,n. 

fc=i ■^''^ k=i "'^ 

Note that Equation (13. ip is equivalent to the definition of type-II matrix in Sec- 
tion [TTT] Also note that ^ is a type-II matrix if and only if is also type II. 

Suppose A is a type-II matrix. If Di and D2 are invertible diagonal matrices, 
then 

{D,AD2){D^AD2Y-^^ = {D^AD2){D2-^ A^-'>^ D^~') = nl. 

Therefore D1AD2 is also a type-II matrix. Similarly, if Pi and P2 are permutation 
matrices, then 

{P^AP2){P,AP2f-^^ = {P,AP2){P2^A^-^^Pf) = nl, 
and P1AP2 is a type-II matrix. Note that A, P1AP2 and D1AD2 are monomially 
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equivalent. The relation between the Nomura algebras of two monomially equiva- 
lent matrices is discussed in Section 12.41 



Example 3.1.1 We list all type-II matrices of orders two to five, up to monomially 
equivalence. For details, please see [2] and 



a. n = 2: 



b. n = 3: 



c. n = 4: 




where a; is a cube root of unity. 



for any non-zero complex number A. 



d. n = 5: for t] a fifth-root of unity. 



A 1 1 1 l\ 

1 7] 7] 7] f] 

1 7] rj 7] 7] 

1 S 4 2 

\ fj Tj T] V 

-I 4 S 2 

yl 7] 7] 7] 7] J 



and 



I + J: 



I + J. 
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The Kronecker product of two type-II matrices is also type II. So there exist 
infinitely many type-II matrices. Some significant examples are spin models and 
four-weight spin models. Furthermore, if a matrix is unitary and all its entries are 
roots of unity, then it is type II. These matrices are objects of interest in the theory 
of Von Neumann algebras [16] . 

3.2 Nomura Algebras of a Type-II Matrix 

Godsil [8] observed the following condition on J^a,a(-') that is equivalent to A being 
type II. 

Lemma 3.2.1 Let A be both Schur invertible and invertible. Then A is type II if 
and only if J & -^aa^-)- Moreover, 0^^(-)(J) = nl . 

Proof. Assume J E AfA,A(')- ^ach j = 1, . . . ,n, the set 

{Aci o A'-'^Cj, Acn o A^'^'cj} 

is a basis for C" consisting eigenvectors of J. Now Aej o A^~^ej equals 1, the vector 
of all ones, which is the only eigenvector of J with non-zero eigenvalue. So we 
conclude that 

J Aci o A^~'^ej = Sijn Aci o A^~^ej. 
That is, for all i, j = 1, . . . ,n, 

k=l '^'■^ 

and A is type II. 



CHAPTER 3. TYPE-II MATRICES AND NOMURA ALGEBRAS 31 

The converse is straightforward. □ 

Following existing conventions, we use Ma, Ma and 9a to stand for M^^A^-h 
Af'^ A(-) ® respectively. 

Theorem 3.2.2 Let A be a type-II matrix. If R E Ma then 0a(-R) G Mat and 
eAT{QA{R))=nR^. 

Proof. Letting B = A^'^ in Corollary EJlKici) , we have R e Ma a.nd S = QAiR) if 
and only if 

^rXa^a(-)t = Xa^a-^Xs, 

which is the same as 

A^^_i^(-)Xa-iA/^ = XsAatXa-i- 
Since A~^ = n^^A^^^'^ , we can rewrite the above as 

nAATX^{-)TAji = XsAatX^(-)t. 
Applying the Exchange Lemma, we get 

Aa(-)tXatA„^t = XsA.^(-)TXJ^T. 
By Theorem 12. 2. H we conclude that 5" belongs to Mat and Qat{S) = nR^ . □ 



Corollary 3.2.3 If A is a type-II matrix, then M^ = Mat and M'^t = Ma- More- 
over, R G Ma if and only if R^ G Ma ■ 
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Proof. Applying Theorem 13.2.21 to the type-II matrix A, we get JV^ C A/^t. Since 
is also type II, so Af^r ^ A/a. By Theorem 12. 1.5[ 

dim A/a = dimA/"^, and dimTV^T = dimA/'^T. 

As a result, we get Af^ = Mat and Af'^r = A/a- 

The second part of the corollary follows from Theorem 13.2.21 and the fact that 

Kt = ^A. □ 

We deduce from Theorem 12.1.51 and this corollary that Ma is a commutative 
algebra (with respect to matrix multiplication) containing I and J which is closed 
under the Schur product and the transpose. An algebra with all these properties is 
called a Bose-Mesner algebra. We introduce the theory of Bose-Mesner algebras in 
Section 13. 3[ 

Theorem 3.2.4 If A is a type-II matrix, then both Ma and M^ are Bose-Mesner 
algebras. □ 

Lemma 3.2.5 If A is a type-II matrix and if Ri,R2 € Ma then 

Qa{RiR2)=Oa{Ri)oQa{R2) 

and 

QAiRi o R2) = n-'eA{Ri)&A{R2). 

Proof. The first equation follows directly from Lemma I2.1.2[ From the equality 
Ma = M^T, there exist 5*1 and 5*2 in Mat such that QAT^Si) = Ri, for i = 1,2. 
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Then by Theorem 13.2.21 

eA{RioR2) = eA{<dAT{s,)oe^T{S2)) 

= nS^Sl 

The second equation follows from Theorem 13.2.21 and the commutativity of A/'y^r. 
□ 

We have shown that the duality map interchanges the Schur product and 
the matrix multiplication. Moreover, the following lemma shows that 0a and the 
transpose map commute. 

Lemma 3.2.6 Let A be a type-II matrix. If R G Ma, then Qa{R^) = 0a(-R)^- 
Proof. Let S = QAiR)- By setting B = A^") in Corollary [2X1 © , we get 

X^(-)tAaXjit = AstX^(-)tAa, 

which can be rewritten as 

Since A^~^'^ = nA~^, we have 

XjiTA^(-)XA = A^(-)XaAst. 



So by Theorem EXB we get QaIR'^) = Qa{RV- 



□ 
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3.3 Association Schemes and Bose-Mesner Alge- 



A Bose-Mesner algebra is a finite dimensional vector space of n x n matrices that 
is closed under the transpose, the Schur product and the matrix multiplication. 
It is commutative with respect to the matrix multiplication and it contains / and 
J. The Nomura algebras of type-II matrices are Bose-Mesner algebras. As we 
see in this section, Bose-Mesner algebras are equivalent to association schemes. 
Association schemes can be viewed as partitions of the complete graph on n vertices 
into directed graphs that satisfy some regular conditions. Sections 13.41 to 13.61 serve 
as an introduction to the theory of association schemes. For further information on 
association schemes, please refer to [5]. 

In this thesis, we choose to give the definition of association schemes in terms 
of matrices. An association scheme on n elements with d classes is a set of n x n 
01-matrices A = {Aq, . . . , A^} that satisfies the following conditions: 



bras 



a. A 



— 



b. EtoA = J 



c. Aj = Ai', for some i' E {0, . . . 



d} 



d. There exist non-negative integers p'. 



if - such that for alH, j = 0, . . . 



d 



AA, = Y,PijAk. 



k=0 



e. AiAj = AjAi, for all i, j = 0, . . . ,d. 
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If Af = Ai for i = 0, . . . ,d, we say that ^ is a symmetric association scheme. 
Let B be the span of {^O; • • • ,^d}- Condition (b) says that Ai o Aj = 6ijAi for 
all i,j = l,...,n. Hence B is closed under the Schur product. Conditions (d) 
and (e) tell us that B is closed under and commutative with respect to the matrix 
multiplication. Now the set {^40, . . . , A^} is a basis of Schur idempotents for B. 
With the first three conditions, we know that B is also closed under the transpose 
and it contains / and J. Consequently, we get a Bose-Mesner algebra of dimension 
d + 1 for each association scheme with d classes. 

Conversely, by Lemma 12.1.41 we know that any Bose-Mesner algebra of dimen- 
sion m has a basis of Schur idempotents Aq, . . . , A^-i- It is standard result that 
the properties of a Bose-Mesner algebra enforce conditions (a) to (e) to hold for 

Aq, . . . , Ara~\- 

3.4 Examples of Association Schemes 

We list examples of association schemes that often appear in the context of spin 
models and four-weight spin models. 

The simplest example is the trivial scheme A = {I, J — I}. Its Bose-Mesner 
algebra contains the Potts model. 

This family of association schemes has the most number of classes possible. Let 
X be a finite Abelian group and n = \X\. For each z & X, define the n x n 
01-matrix A^ by 

(^Az^x,y ^y—x,z- 

These n permutation matrices form an association scheme with n—1 classes, called 
the Abelian group scheme of X. Bannai, Bannai and Jaeger showed in [3] that the 
Bose-Mesner algebra of an Abelian group scheme always contains a spin model. 
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The last examples are two association schemes with four classes constructed 
from a Hadamard matrix. Let H he a.n n x n Hadamard matrix. Then 



I 


U U 


u 




u 


T 

I 


U U 





/ 







/ 











/ 













/ 
















/ oj 













J+H 
2 


J-H 
2 














2 


J+H 
2 




2 


J- 


2 












\ 2 


J- 


^H^ 
2 











J -I 
J -I 




/ 



j-ht 

2 

. J+H^ 
\ 2 



J -I 
J -I 







j+ht 

2 

J-HT 















J- / 


J-/ 


J- / 


J- / 


J-H 
2 


2 


J+H 
2 


J-H 
2 











y 



form a symmetric association scheme on An elements with four classes. 
Replacing the last two matrices above by 






J-HT 
2 

J+HT 






j+ht 

2 

J-H^ 



J+H 


J-H 


2 


2 


J-H 


J+H 


2 


2 


















J+HT 
2 

J-HT 






2 







2 


2 




J-H 


2 


2 















we obtain a non-symmetric association scheme with four classes. In [15] , Jaeger and 
Nomura constructed symmetric and non-symmetric Hadamard spin models. They 
are contained in the Bose-Mesner algebras of the above schemes, respectively. 
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3.5 Idempotents and Eigenvalues 

Let S be a Bose-Mesner algebra of an association scheme with d classes. Since the 
matrices in B are normal and they commute with respect to the matrix multiplica- 
tion, they are simultaneously diagonalizable. Therefore B has a basis {Eq, . . . , E^} 
such that Ei is the orthogonal projection onto the i-th common eigenspace of the 
matrices in B. So we have 

d 

^Ek = I, and EiEj = SijEi, 

k=0 

for all — 1, . . . ,n. The Ei^s are called the principal idempotents of the associa- 
tion scheme. 

By the definition of the principal idempotents, there exist complex numbers 

Pi{jys such that 

AEj =Pi{j)Ej, 

for alH, j = 0, . . . , d. The numbers Pi(j)'s are the eigenvalues for the Schur idem- 
potents. Define P to be the matrix whose ji-entrj equals Pi{j). We call P the 
matrix of eigenvalues of the association scheme. Now, for each i — 0, . . . ,d, we can 
write 

d 
j=0 

Similarly, if we let Q — nP~^, then for each z = 0, . . . , (i, 

d 

Ei = n'^^Qj^iAj. 

3=0 

Note that Ei o Aj — rT^Qj^iAj. The entries of Q act like the eigenvalues of Ei with 
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respect to the Schur product. Hence we name Q the matrix of dual eigenvalues of 
the association scheme. 

3.6 Dualities of Association Schemes 

By Theorem 13.2.41 if A is a type-II matrix, then //a and AT^t are Bose-Mesner 
algebras. Moreover, the map Qa '■ J^a J^at satisfies 

QAiMN) = QAiM) oQAiN), and 
QAiMoN) = n-^eA{M)eA{N). 

In general, a duality between two Bose-Mesner algebras Bi and B2 is an invert- 
ible linear map : Bi —* B2 that satisfies 

^(MA^) = ^(M) o^(Ar), and "^{M o N) = n~^^{M)^{N). 

We say that the Bi and B2 (or their corresponding association schemes) are formally 
dual to each other. As we have seen in Section [221 Nomura's construction provide 
an abundant source of formally dual pairs of association schemes. 

When Bi = B2 and \E'^(M) = nM'^ , we say that Bi is formally self-dual. In this 
case, maps the basis of Schur idempotents of Bi to its basis of principal idempo- 
tents. It is possible to order the Schur idempotents and the principal idempotents 
so that the matrix of eigenvalues P is the matrix of \E' with respect to the basis of 
Schur idempotents. If T is the matrix of the transpose with respect to the basis of 
Schur idempotents, then we have P^ = nT. 

The duality map and the matrix of eigenvalues of the Nomura algebra of a spin 
model are crucial in the derivation of the modular invariance equation. We present 
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this in Section [5l2l 

3.7 Infinite Families of Type-II Matrices 

We record four families of type-II matrices in this section. Each of these type-II 
matrices is monomially equivalent to some spin model. 

The first example is the simplest family of type-11 matrices. Let A = tl + {J — I) 
for some non-zero scalar t. Then 

AA^-^'^ = (tI+{J-I)){t-'l+{J-I)) 

= {-t-r^ + 2)1 +{t + r^ -2 + n)J. 

Therefore A is type II if and only if t + t^^ — 2 + n = 0. For each n > 2, the solutions 
to the quadratic equation give two type-II matrices contained in the Bose-Mesner 
algebra of the trivial scheme on n elements. 
Now for any distinct i and j not equal to 1, 

{Aeio A^-'^ei, Aeio A^-'^Cj) = t'^ + 2r^+n-3 

= -n{t + l), 

which is non-zero when n 7^ 4. That is, when n 7^ 4, no two vectors from 

(Aei o A(-)e2),..., (AeioA(-)e„) 

are orthogonal to each other. So, they all lie in the same eigenspace. Hence the 
matrices in A/^ have at most two eigenspaces, one spanned by the n — 1 vectors 
listed above and the other spanned by the vector Aei o A^~^ei. This implies that 



CHAPTER 3. TYPE-II MATRICES AND NOMURA ALGEBRAS 



40 



all matrices in JV^ have at most two distinct entries and therefore f/^ = span(J, J). 
By Corollary I3.2.3[ we have N"^ = Mat- But A is symmetric, so we conclude that 
Ma = Mat is the Bose-Mesner algebra of the trivial scheme. 

When n = 4, we have A = —I +{J ~ I) and it is shown in Section 5.3 of [H] that 
Ma is the Abelian group scheme for Z2 x Z2. Finally, the Potts model is defined to 
be u~^A where -u^ = —t, and it is easy to see that A G Ma- 

The second example comes from finite Abelian groups. It is documented in 
Section 5.1 of [H]. Let X be a finite Abelian group and let Ax denotes its Abelian 
group scheme. For any x,y & X, we have A^Ay = A^+y. Therefore the entries 
of the matrix of eigenvalues satisfy Pz,xPz,y = Pz,x+y Thus each row of P is a 
character of X which implies P is a type-II matrix. It is shown in Section 5.1 
of [15 that Mp = Ax- However, in general, Mp may not equal Mp and it may 
not contain P. Further, if X is a cyclic group of order n, we define W to have 
entries W^^y = (x;^^~^^^ for some n-th root of unity u. Then W is symmetric and 
W G Mw = Ax- This matrix is a spin model. 

An n X n {1, — l}-matrix H is called a Hadamard matrix if HH^ = nl. Since 

= H^~'>^, Hadamard matrices form an infinite family of type-II matrices. Using 
easy counting argument, when n > 12 and n = 4 mod 8, Mh is just the span of 
{/, J} (see Section 5.2 of [H]). 

In [T3] and [2T], Jaeger and Nomura constructed two 4n x 4n spin models (hence 
type-II matrices) from each n x n Hadamard matrix H. We will provide a new 
proof that they are spin models in Section 15.51 For now, we focus on their type-II 
property. Let A he an n x n Potts model, that is, A = —v?I + u~^{J — I) with 
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(m^ + u = n. For each e G {1, —1} and u being a fourth root of e, the matrix 



A 


A 


uH 


-uH 


A 


A 


-LUH 


ujH 






A 


A 






A 


A 



\ 



is a type-II matrix. 

The Bose-Mesner algebras of the symmetric and non-symmetric association 
schemes in Section 13.41 contain Wi and respectively. In general, the No- 

mura algebras of these type-II matrices are not equal to the Bose-Mesner algebras 
of the four-class association schemes described in Section 13. 4[ For instance, when 
i and 

^1-11 1 ^ 

II- 11 

III- 1 
y-l 1 1 1/ 

has dimension 16. 



n 



4, u 



H 



3.8 Nomura Algebras of Two Type-II Matrices 

We examine the case where A and B are type-II matrices, and study the interactions 
among the algebras Na,b, -^'abi -^a, -^a^, A/b and A/^t. This section lays the 
groundwork for Chapters H] to [61 

Theorem 3.8.1 Let A, B and C be n x n type-II matrices. If F & J^a,b ond 
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G G J\fB(-),c> ^^^^ F o G E A/'a,c o,nd 

QaAF o G) = u-'QaAF) 0b(-),c(G'). 

Proof. Let F' = QaAF) and G' = eB(-),ci^)- Applying Corollary g]) to 
F' = OaMF), we get 

which is equivalent to 



Since (A'^)*- ^ = nA^, A~'^ = n~'^A^~^ and B^~^'^ = nB~^, the above equat 



ion 



equals 

AfX^(-)Aat = XbAb-iX(^f>)t. (3.2) 
Similarly, applying Corollary 12.3.21 ^ to G' = Qb(-) we have 



^C'^Xu(-)tAc — X(g')tA|,^(_)j-iX5{-)2 



which becomes 



ActX(j(-)tAc — Xi^qi^tAbtXb-i- 



Multiply the left-hand side of Equation fl3.2p by ActX(^(-)tAg and multiply its 
right-hand side by X((j/)tAbtXb-i. This gives 



AcTX(j(-)TAGApXy^(-)AAT — X(^q,^tAbtXb-^XbAb-'^X^piy 
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which simphfies to 

Hence 

By Corollary 12.3.21 (jcj) , we get 

ec,A(FoG') = n-^(F'G"f. 

Therefore 

Qa,c{FoG) =n-^F'G'. 

Lemma 13.2.61 is a special case of the next lemma. 
Lemma 3.8.2 Let A and B be n x n type-II matrices. If R & .^a.b then 

R^ e MM-),Bi-) , arid e^(-)_B(-) (i?^) = BaAR)- 
Proof. Let S = QaAR)- % Corollary [2321 © , we have 

XbtAaXjit = AstXbtAa 

which can be rewritten as 

XRTAy^(-)XB-T = Aa(-)Xb-tAst. 



□ 
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Now B'^ = n-^B^-^ and using the Exchange Lemma, we obtain 

So the result follows by Theorem I2.2.1I □ 

The next two theorems are easy consequences of Theorem 13.8.11 They describe 
some interactions among the maps Qa,b, ©a and Qb- 

Theorem 3.8.3 Let A and B be n x n type-II matrices. If F E Ma, G E N'a,b 
and H E Mb, then F o G, and G o H belong to Ma,b o,nd 

QaAFoG) = n-^QA{F) QaAG) 
QaAGoH) = n-'QAAG)<dBiHf- 

Proof. The first equation results from applying Theorem 13.8.11 to the matrices 
{A,A^-\B). 

Applying the same theorem to {A, B, B), we find that 

QaAGoH) = n-^QAAG)QBi-)AH) 
= n-'eAAG)QBiHf, 

because QBiH) = QB,Bi-) (H) = QBi-^A^f- ° 
Theorem 3.8.4 Let A and B be n x n type-II matrices. If F,G E Ma,b, then 
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F oG'^ e Ua^J^b and 

Qa{FoG^) = n-'QAAF) <dAAGf 

Proof. By Lemma 13.8.21 we know G^ belongs to AT^c-) yi(-) = N'a(-),b'^-)- By 
applying Theorem 13.8. II to the matrices (A, 5, A^")), we get 

e^,^(-)(FoG^) =n-ie^,B(F) QBi-),MAG^)- 
Using Lemma [3.8.21 again, we see that 

e5(-),^(-)(G^) = Qba^g) = QaAg^. 

Hence the first equation holds. 

We now apply Theorem 13.8. II to the matrices (S, A, B^^^), and obtain 

eB(FoG^) = n-'BEAF) QAi^),Bi-)iG^) 
= n-'QAAFf QaAG)- 

□ 

The following is an important consequence of Theorems 13.8.31 and 13.8.41 It 
implies that if A/'a,b contains a Schur-invertible matrix, then A/a,b, -^'ab^ -^a, A/^, 
Mat and A/bt have the same dimension and Ma = Mb- 



Theorem 3.8.5 Let A and B be nxn type-II matrices. If Ma,b contains a Schur- 
invertible matrix G and H = Qa,b{G), then 



CHAPTER 3. TYPE-II MATRICES AND NOMURA ALGEBRAS 46 

a. G o A/a = Ma,b and o = ■N'a- 

b. MatH = M'a^b and M'a^bH^ = Nat- 

c. Ub =Ua- 

d. Mbt = H-WatH. 

Proof. By Theorem 13.8.31 we have G o A/^ C Ma^b and G o Mb ^ Na,b- Since G is 
Schur invertible, the dimensions of Ma and Mb are less than or equal to dim AOi,b. 
Similarly, Theorem 13.8.41 implies G'^ ° M'a,b is a subset of Ma and Mb- The Schur- 
invertibility of G^ implies that the dimension of Ma,b is less than or equal to the 
dimensions of Ma and Mb- As a result, we have Ma = M'b = G^ o Ma,b and 

GoMA=AfA,B- 

By the first equation of Theorem I3.8.3[ we have MatH C M^ b- Since we have 
Ma,b = GoMa for any M e Ma,b, there exists M' G Ma such that M = M' oG. 
It follows from Theorem 13.8.31 that 



QaMM) = QaAM'oG) 
= n-^QA{M')H 

As a result, we have M'a b ^ MatH and the first part of (b) follows. 

Similarly, the first part of Theorem 13.8.41 implies that ATj^ b^^ — Nat- Because 
Ma = G'^ o Ma,b, for all G Ma, there exists N' G Ma,b such that N = N' o G^. 
It follows from the first equation of Theorem 13.8.41 that 

QAiN) = Qa{N'oG^) 

= n-'eA,B{N')H^. 
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So A/^T C Af^ and we have proved the rest of (b). 

Using the same kind of argument, the second equations of Theorems 13.8.31 and 
13.8.41 imply that Af^^ = HMbt and A/'^t = H^Af^^, respectively. Consequently, 

□ 

Since A/a is closed under the transpose, part (a) of this theorem tells us that if 
■f^A,B contains a symmetric Schur- invert ible matrix, then AfA,B is also closed under 
the transpose. 



Chapter 4 



Jones Pairs 



Given an n x n symmetric spin model W, Jones fTj] defined endomorphisms of 
C" ® C", Xw and A^(-), tliat provide a braid group representation. In Section 3.5 
of tlie same paper, Jones questioned tlie necessity of the type-II condition on W for 
the representation to give a hnk invariant. This question motivates us to consider 
Jones' braid group representation without assuming type-II condition. We extend 
Jones' idea to use endomorphisms Xa and A^, where B may not equal A^~\ Jones 
pairs are defined in this process. 

We devote this chapter to develop the theory of Jones pairs. We introduce 
Jones pairs and a weaker version, called one-sided Jones pairs, in Sections 14.11 and 
14.21 In Section IT3l we discuss the braid group representations obtained from Jones 
pairs. In the remaining sections, we focus on the effect of the invertibility of B 
in a one-sided Jones pair {A,B). An important consequence is the equivalence of 
invertible Jones pairs and four-weight spin models. In the last section, we reproduce 
Jaeger's results on gauge equivalence with weaker assumptions. Except for the three 
corollaries in Section H75| due to the author, all results in this chapter are joint work 
by Godsil, Munemasa and the author |6]. 
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4.1 One-Sided Jones Pairs 

A pair of n x n matrices {A, B) is a one-sided Jones pair if both Xa and are 
invertible and they satisfy 

XaAbXa = AbXaAb. (4.1) 

Equivalent to the definition in Section 11.11 we say that the pair (^4, B) is a Jones 
pair if {A, B) and {A, B^) are one-sided Jones pairs. 

By Theorem 12.2. 1^ an invertible matrix A and a Schur- invertible matrix B form 
a one-sided Jones pair if and only if 

A G N'a,b and Qa,b{.^) = B- 

The pair (J, J) is an obvious example of one-sided Jones pair. It is in fact a Jones 
pair because J is symmetric. 

Using the eigenvector approach, if A is invertible and B is Schur-invertible, then 
{A, B) is a one-sided Jones pair if and only if 

A {Aci o Bcj) = Bij {Aci o Bej), 

for all i, j = 1, . . . ,n. The k-th entry of both sides equal 

n 

^ ] ^k,x^x,iBx,j = Bi^jA^^iB^^j. (4-2) 

x=l 
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Moreover, if {A, B) is a Jones pair, replacing B by B^ in Equation (14. 2 p gives 

n 

^ ] Ak^xAx^jBjx = Bj^iA^iBj^k- (4-3) 

x=l 

Let be a spin model with loop variable d. Then the type-III condition of W 

is 

which is exactly Equation (14. 2 p with A = d~^W and B = W^~\ As a result, all 
spin models give one-sided Jones pairs. 

Let (Wi, W4; d) be a four-weight spin model. Then its type-III condi- 

tions are 

n 

^(W^i)M(^i)-,i(W^4)xj = d{W,),,,{W,)kMA)k,j and 

x=0 
n 

J2(^^)kAw^)-AW4)j,x = d{W4),,,{Wi)kAWd,,k- 

x=0 

These equations are the same as Equations (14.21) and (14.31) with A = d~^Wi and 
B = W4, respectively. So we obtain a Jones pair from every four- weight spin model. 

In addition, we can build Jones pairs using Kronecker product. Suppose {A, B) 
and (v4', B') are one-sided Jones pairs. By Lemma [2.5.11 we have 

A® A' ^ AfA(g)A',B^B' ■ 



From the proof of this lemma, we see that the eigenvectors can be written as 
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{Aci o Bej) (g) {A'ch o B'ek). It follows that 

QA^A',B^BiA A') = QaA^) ® Qa',b'{A') = B®B'. 

Hence [A ® A' ,B (S> B') is also a one-sided Jones pair. As a result, there exist 
infinitely many one-sided Jones pairs. 

Suppose {A,B) is a one-sided Jones pair. Fix any j G {l,...,n}, define Dj 
to be the diagonal matrix with its n-entry equals Bi^j. Then {DjJ)h,k = Bhj and 
{DjJ)ek = Bej, for all A; = 1, . . . , n. As a result, we get 

A [Ach o {DjJ)ek) = A {Aen o Bej) 

= Bhj {Ach o Bej) 

= iDjJ)h,k (Ach o {DjJ)ek) 

and [A, DjJ) is a one-sided Jones pair. 

Now (/, J), {A, DjJ) and {A® I,B ® J) are the only known examples of one- 
sided Jones pair with the second matrix being non-invertible. In Section I4l6l we see 
that the Jones pairs with the second matrix invertible are equivalent to four- weight 
spin models. As a result, we would be very excited to see any new example of 
one-sided Jones pairs with the second matrix non-invertible. 

4.2 Properties of One-Sided Jones Pairs 

This section lists some useful properties of one-sided Jones pairs. 

Lemma 4.2.1 If {A,B) is a one-sided Jones pair, then B^J = tr(A)J. Further- 
more, if {A, B) is a Jones pair, then the columns and the rows of B sum to tr(A). 
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Proof. Since A is invertible and B is Schur invertible, the set 

{Aei O BCr, Ae2 O BCr, ■ ■ ■ , ACn O BCr} 

is a basis of C", for each r = 1, . . . , n. As a result, each column of B contains all 
eigenvalues of A and B^J = tT{A)J. 

Similarly, if {A, B^) is also a one-sided Jones pair, then BJ = tT{A)J. So if 
{A, B) is a Jones pair, then B^J = BJ = tr{A)J. □ 

Lemma 4.2.2 Suppose {A, B) is a one-sided Jones pair. So is 
a. 

b. {A-\B(-^) 

c. {D~^AD, B), for any invertible diagonal matrix D 

d. {A, BP), for any permutation matrix P 

e. {PAP^^, PBP^^), for any permutation matrix P 

f. {XA, XB), for any non-zero complex number X 
Proof. 

a. Taking the transpose of both sides of (14.11) . we get Xj^tAbX^^t = A^X^tA^. 

b. Since Xa~^ = Xa-i and A^^^ = A^c-), inverting both sides of (14.11) gives 
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c. Note that for any diagonal matrix D, Xo = A^j and XjjAm = AmXd- So 

Xd-iad^bXd-iad = X£,-iXa{XoAbX£)-i)XaXd 

= Xd-i{XaAbXa)Xd 

= X^^iAbXaAbXi;) 

= Ab{Xd-iXaXd)Ab 

= AbXbi-iad^B- 

The third equahty results from {A, B) being a one-sided Jones pair. 

d. By Lemma [2.4.21 we have 

A e 7Va,b = Ma,bp 

and 

QaMA) = QaAA)p = BP. 

e. Using the same lemma with Q = R = P~^, we have 

PAP-' e MpAP-\PBP-^ 

and 

QPAP-\PBPAPAP-^) = P<dA,B{A)P-' = PBP-\ 

f. Replacing (A, B) by {\A, \B) is equivalent to multiplying both sides of fl4.1l) 
by A3. 

□ 
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If {A, B) is a one-sided Jones pair, then A is invertible and B is Schur invertible 
and B = Qa,b{A). So Corollary 12.3.21 provides three equivalent forms of Equa- 
tion fl4.ll) . We give one more useful reformulation of Equation (14.11) below when A 
is also Schur invertible and B is also invertible. 

Lemma 4.2.3 If A and B are both invertible and Schur-invertible, then {A,B) is 
a one-sided Jones pair if and only if 

Proof. Applying the Exchange Lemma to Equation (14. ip yields 

Xa^aXb = AaXb^bt- 
Since both A^~^ and B~^ exist, we get the relation in the lemma immediately. □ 

4.3 Braid Group Representations 

Given a Jones pair {A,B), we demonstrate Jones' method of constructing braid 
group representations from Xa and A^. The braid group Bm on m strands is 
generated by cxi, . . . , (Jm-i satisfying 

a. For alH = 1, . . . , m — 2, 

atai+iai = ai+iCiai+i. (4.4) 

b. For all \i-j\>2, 
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Let k = [yl ^^"i l^t V denote the vector space C". Given a pair of n x n 
matrices {A, B), we map the generators of Bm to the endomorphisms gi, . . . , Qm-i 
of V®^ as follows: 

5'2/i-i(eri ® • • • ® e^J = (g) . . . (g) (Ae^J (g) . . . (g) e^j^, 
^2/i(eri (g • • • (g e^J = 5^^,r^^^(er, (g . . . (g e^J. 

When 1^ — j| > 2, (yfj and Qj act on different tensor factors of V®^, so they commute. 
Note that g2h-i, Qi and ^3 have the same action on the /i-th, 1-st and 2-nd tensor 
factors of V®^^ respectively. Similarly, the action of g2h on the /i-th and the {h + 1)- 
th tensor factors of V^^ is the same as the action of g2 on the first and second tensor 
factors. Consequently, showing gig2gi = 929x92 and g2gz92 = 939293 is sufficient to 
prove that (14. 4p holds for alH = 1, . . . , m — 2. 

Lemma 4.3.1 The relation gig2gi = 929192 holds if and only if {A,B) is a one- 
sided Jones pair. 

Proof. We use the isomorphism (j) : V ®V ^ M„(C) which maps Cj (g Cj to CjcJ. 
We get 

(l){9i{ei® Cj)) = (f){Aei (g) ej) 
= AaeJ 

= ^A^Eij). 

So we have = 4>gi4>~^. Similarly, 



0(5'2(ei (g Cj)) = BijCicJ = AB{Eij) 
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and Ab = (j)g2(t>~^- Consequently, 

(t>9ig2gi(t>~^ = XaAbXa 

and 

(t>g2gig2(l>~^ = AbXaAb. 

So the result follows. □ 

Since B3 has only two generators, every one-sided Jones pair gives a represen- 
tation of B3. 

Lemma 4.3.2 The relation 929392 = 939293 holds if and only if {A, B^) is a one- 
sided Jones pair. 

Proof. For any n x n matrix C, let Yc be the endomorphism of M„(C) defined as 
Yc{M) = MC^ . Using (j) as above, we have 

(t>{g3{(ii ® e^)) = 0(ei ® Aej) = ei{Aej)'^ = ^^(-E^y) 

and hence Ya — (f)g3(f)''^. As a result, the relation g'2fl'3fl'2 = 5'35'25'3 holds if and only 
if AbYaAb — YaAbYa. We can write this equation as 

{B o {EijA''))A^ = Bo{{Bo E,j)A^), 
for alH, J = 1, . . . , n. Taking the transpose of each side, we get 

A{B'^ o (AEij)) = o (^(S^ o Eij)), 
which is equivalent to {A, B'^) being a one-sided Jones pair. □ 
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Corollary 4.3.3 Every Jones pair gives a representation o/Bm- 

Suppose {A, B) is a Jones pair. Let gi, ■ ■ ■ , gm-i be the representation of 
described above. We proved in [HI that if A and B satisfy 

AoI= A-^oI= and (4.5) 



BJ= B^-'^J= ^J, 



then for any h generated by (^i, . . . , gra-2- We have 



\x(hgm-\) = —ti(h)tT(A), and, 
n 

tr(/i<7--i) = ^tr(/i)tr(A)-^ 



These conditions are sufficient for a Jones pair to give a link invariant in the form 
of the trace of the endomorphisms generated by gi, ■ ■ ■ ,gm-i- In the next section, 
we will see that if B is invertible, then (14. 5 p holds. 

4.4 Invert ibility 

By definition, if {A, B) is a one-sided Jones pair then A is invertible and B is Schur 
invertible. We call {A, B) an invertible one-sided Jones pair if A^~'^ and B~^ also 
exist. 

In this section, we show that for a one-sided Jones pair (A, B), the invertibility 
of B implies the Schur-invertibility of A. In fact, assuming B is invertible is a more 
stringent condition than one may expect at first. We prove that the invertibility of 
B implies the type-11 condition on both A and B; This will be used in Section 14.61 
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to justify our assertion that invertible Jones pairs and four-weight spin models are 
equivalent concepts. 

Theorem 4.4.1 Let {A, B) be a one-sided Jones pair. If B is invertible then both A 
and B are type-II matrices. Moreover, A has constant diagonal and B has constant 
row sums. 

Proof. Since A^^ has the same eigenvectors as A and their eigenvalues with respect 
to the same eigenvector are reciprocal to each other, we have Qa,b{A~^) = B'^~\ 
Now applying Corollary [2X1 © to QA,BiA-^) = B^-\ we get 

Evaluating this equation at / yields 

B^{AoA-^) = S(-)^o(S^(Ao/)) 

= J{AoI). 

Since (A, B) is a one-side Jones pair, B^ J = tr(A) J. So 

AoA-^ = B-^J{A oI) = ii{A)-^J{A o /). 
The sum of the i-th column of A o A~'^ equals 

n 

^Ak,i{A-\k = 1. 

The z-th column of tT{A)~^J{AoI) sums to ntY{A)^^Ai^i. We have j = tT{A) 
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and Aol = ti{A)I. Therefore AoA~'^ = n~^J and it follows that A is a type-II 
matrix. 

By Lemma 14.2.31 we have 

Evaluating both sides at / gives 

yl(-) o iA{AoI)) = B{B^oB-^) 

which leads to 

B-\A^-^ oA){AoI) = B^o B-\ 



and finally 

tr( A^ 

-B~'J = B' oB 



n 

3T ^ D-1 



The sum of the z-th row oi B o B equals 

n 
k=l 

So we have tr(74) Ylk=i(-^^^)i,k = 1, or equivalently, BJ = tr(v4) J. Consequently, 
we get 

B'^ oB-^ =n-^J, 

which is equivalent to the type-II condition on B. □ 

Theorem 4.4.2 Let {A, B) be a Jones pair. If A is Schur invertible then B is 
invertible. 
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Proof. By Theorem 12.2.11 Qa,b{A~^) = B^'^ is equivalent to 

Applying the Exchange Lemma, we get 

Xa-^^aXb = AaXbAb(~)t. 
Evaluating both sides at J yields 

A-\A oBJ) = Ao {B{B^-'^^ o J)). 
Since {A, B^) is a one-sided Jones pair, we have BJ = tr(yl) J, by Lemma [4.2.11 So 

tr(yl) A-\A oJ) = Ao 
The left-hand side equals tr(74)J, so 

BB^-^^ = tr{A) {A^-^ o /) 

and since {A^^^ o /) ^ = Ao 

B-' =tT{A)-'B^-^^{AoI). 

□ 

These two theorems tell us that if {A, B) is a Jones pair, then A is Schur 
invertible if and only if B is invertible. In this case, both A and B are type-II 
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matrices with Ao I = tT{A)n and BJ = tr(A) J = B^J. So the Jones pair 

( A ^ B 
\tT{A) 'tr(A) 

satisfies the conditions in (14.51) . Thus it gives a hnk invariant. 

If [A, B) is a one-sided Jones pair, then it follows immediately from the definition 
of one-sided Jones pair that A G N'a,b- The following theorem investigates the 
opposite direction. It extends Jaeger, Matsumoto and Nomura's result \)A\ which 
says that if A G Ma then A is a spin model up to scalar multiplication. 

Theorem 4.4.3 Let A and B be n x n type-II matrices. Suppose A o I = al and 
B^J = bJ for some non-zero a, 6 G C. If A & Ma,b then {A, ab^^nB) is a one-sided 
Jones pair. 

Proof. Since A and A~^ share the same set of eigenvectors, the matrix A belongs 
to N'a,b if and only if A~^ = n'^A^'^'^ belongs to Ma,b- Using the formula of Qa,b 
in Lemma [2. 3. 3[ we get 

Q^^siA-^) = B^-K{{AoI)-\A^ on-^A^-^^)B) 

= -B^-^ o{{a-^I)JB) 
n 

= —B^-^oJ 
an 

an 

Now an eigenvalue of A is the reciprocal of the eigenvalue of A~^ with respect to 
the same eigenvector, we conclude that 

&a,b{A) = -jB. 
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Hence 



b 



□ 



4.5 Nomura Algebras of Invertible Jones Pairs 

If {A, B) is an invertible one-sided Jones pair, then A and B are type II. From 
A and B, we construct several Nomura algebras such as A/a, Mb, ■N'a,b, J^a,bt, 
et cetera. In this section, we investigate the relations among these algebras. 

Theorem 4.5.1 Let {A, B) be an invertible one-sided Jones pair. Then 

Ua = Mat = Ub and M'^b = M'j^t^b- 
Proof. Since A G N'a,b is Schur invertible, by Theorem 13.8.51 (c). we have 

Ma=Mb. 

By Lemma W?2?2\ (a), {A^,B) is also a one-sided Jones pair. Applying Theo- 
rem [XESl (c) on A^ e Mat,b leads to Mb = Mat- 

Since both {A, B) and (A^, B) are one-sided Jones pairs, we have 

QaA^) = B = Qat,b{^^)- 
We deduce from Theorem 13.8.51 (b) that 

M'a,b = MatB, and M'^t^b = MaB. 
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But Ma = Mat and so M'a 



A,B — ■'^AT,B- 



□ 



Note that Theorem 13.8.41 apphed to (A, B) yields 

Qa{AoA^) =n-^BB^, 

which indicates that Ma is non-trivial in most cases. 

In the rest of this section, we examine the relations among different Nomura 
algebras and their duality maps constructed from an invertible Jones pair. 

Theorem 4.5.2 Let {A, B) be an invertible Jones pair. Then 

Ma = Mat = Mb = Mbt. 

Moreover, the dualities Qa, satisfy Qb{,FY = B~^Qa{F)B for all F G Ma- 

Proof. Since {A, B) is an invertible one-sided Jones pair, the previous theorem 
gives Ma = Mat = Mb- Similarly, since {A,B'^) is also an invertible one-sided 
Jones pair, we get Ma = Mbt using Theorem 13.8.51 (c) . So the first part of the 
theorem holds. For any F G Ma = Mb, Theorem 13.8.31 gives 



QaAFoA) 



n~'QA{F)B, 
n-^BQB{Ff. 



QaA^oF) 



Hence we get ©^(F)^ = B'^ Qa{F)B. 



□ 



Corollary 4.5.3 // (A, B) is an invertible Jones pair, then 



■^A,BT = Ma,b and M^ 



A,BT — 



B 
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Proof. Theorem 13.8.51 (a) applied to A in A/'a,b and A in Na,bt gives 

Ma,B = AoJ\fA=J^A,BT. 

We now prove the second equahty. Now both A and B are type-II matrices, by 
Corollary 13.2.31 N'^ = Mat and A/"^ = A/^t. So the second part of Theorem 14.5.21 
says that 

Mbt = B-^UatB. 

But (A, B) is an invertible Jones pair. So using the same theorem, we have 
Nat = Nbt. Hence Nat = B^^NatB, or equivalently BNat = NatB. Applying 
Theorem (b) to QaA^) = B, we get 

N'a^b=^atB = BNat. 

Similarly, applying the same theorem to Qa,bt{A) = B^ yields 

■^ABT = J^atB^ 

= B-'NauB^. 



□ 



We will need the following lemma in the computation in Chapter [51 
Lemma 4.5.4 // (A, B) is an invertible Jones pair and R G Na,b, then 

eA,B{R)B^ = Qa,bt{R)b. 
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Proof. By Theorem 13.8.41 for any R in Ma,Bi we have 



QA{RoA^) = n-^QAAR)B^- 



Since Ma,b = J^a,bt, R also belongs to Ma,bt. The same theorem tells us that 



Bannai and Bannai p] generalized spin models to four-weight spin models, and 
showed that the partition functions of four- weight spin models provide invariants for 
oriented links. In this section, we show that four-weight spin models are equivalent 
to invertible Jones pairs. 

As defined in Section [TT^ a four-weight spin model is a 5-tuple (Wi, W2, W3, W4; d) 
with d = ±^/n satisfying 

(a) There exists non-zero scalar a such that 



Qa{RoA^) 



n~'QAMR)B. 



Thus we have the equation in the lemma. 



□ 



4.6 Four- Weight Spin Models 



W2J = W^J = da~^J, 



WiJ = Wjj = daJ. 



(b) The matrices Wi, W2, and W4 are type II and 
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(c) 

n 

J2{W,)aAWl).,bm)c,. = d{Wi)a,b{W4)c,am)c,b, (4.6) 

x=l 
n 

5](^l)-,a(m)M(W^4)x,c = d{Wi)t,a{W4)aAW4)b,c- (4.7) 
x=l 

Using Theorems 14.4.11 and I4.4.2[ it is almost immediate that invertible Jones 
pairs are the same as four-weight spin models. 

Theorem 4.6.1 Let A, B E M„(C) and d^ = n. Then the following are equivalent. 

a. {A, B) is an invertible Jones pair. 

b. {dA, nB~^, dA~^, B; d) is a four-weight spin model. 

Proof. If {dA, nB~^, dA~^, B; d) is a four- weight spin model, then as we have seen 
in Section WTLl {A, B) is a Jones pair where A and B are both type II. 

Conversely, suppose {A, B) is an invertible Jones pair. By Theorem 14.4.11 both 
A and B are type-II matrices. Moreover, A has constant diagonal and B has 
constant row sum and column sum. Let Wi = dA and W4 = B. Considering Equa- 
tion (14. 2 p with k = b, i = a, and j = c, we see that {A, B) is a one-sided Jones pair 
if and only if Condition (14. 7p holds. Similarly, using the same equation, (A^, B^) is 
a one-sided Jones pair if and only if Condition (14. 6 p holds. By Lemma [4.2.21 (a), we 
find that (A"'", B^) is a one-sided Jones pair if and only if [A, B^) is also a one-sided 
Jones pair. As a result, {dA, nB~^, dA^^, B; d) is a four- weight spin model. □ 

We will see in Theorem 15.1 . 31 that is a spin model if and only if (d~^W, W^~'''^) 
is an invertible Jones pair. Therefore it is equivalent to {W, W, W^'^^ , VT^")^; d) 
being a four-weight spin model. 
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In [2], Bannai and Bannai studied three types of four-weight spin models: Jones 
type, pseudo- Jones type and Hadamard type. They correspond respectively to the 
following types of Jones pairs 

a. {A, dA^~^'^), where v4 is a spin model, 

b. {A,dA), 

c. {A, B), where one of ^4, i? is a Hadamard matrix. 

Using n X n Hadamard matrices satisfying certain conditions, Yamada con- 
structed X four-weight spin models of pseudo- Jones type and symmetric 
Hadamard type. Using tensor products, her construction gives infinite families 
of four- weight spin models of both types. For details, see PB] . 

In [1], Bannai extended work by Guo and proved that if (Wi, W2, W3, W4; d) is 
a four- weight spin model, then for i = 1, . . . ,4, 

Note that by Theorem 14.6. the pair [d'^Wi^W^) is an invertible Jones pair. As 
shown in Theorem 14. 5. 11 we are able to obtain part of the above equations, assuming 
a weaker condition on {d~^Wi, W^)^ that is, it is a one-sided Jones pair. 

4.7 Odd Gauge Equivalence 

Two four- weight spin models {Wi, W2, IV3, W4; d) and {W[, Wl^.W^.W'^] d) are gauge 
equivalent if there exist an invertible diagonal matrix D, a permutation matrix P 
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and a non-zero scalar c such that 



cDWiD- 



-1 



=c 



'P-'W2, Wi 



cW^P. 



Jaeger proved that gauge-equivalent spin models give the same invariant (see 
Proposition 11 in [13]). In the same paper, he showed that W2 = W2 and = W4 
if and only if W[ = DWiD~^ and = DW^D'^ for some invertible diagonal 
matrix D. In this case, we say that the two four- weight spin models are related by 
an odd gauge transformation. He also proved that W[ = Wi and = W3 if and 
only if W2 = P~^W2 and = W4P for some permutation matrix P. The two 
four-weight spin models are said to be related by an even gauge transformation. 

In Sections 14.71 and we extend Jaeger's result on gauge equivalence of four- 
weight spin models to invertible one-sided Jones pairs. In particular, the last lemma 
in this section allows us to consider only the invertible Jones pairs with their first 
matrix symmetric. This will simplify the computation in Chapter [H] immensely. 

We say that the invertible one-sided Jones pairs {A, B) and (C, B) are odd gauge 
equivalent ii A = DCD~^, for some invertible diagonal matrix D. In the following, 
we examine the odd gauge equivalence of one-sided invertible Jones pairs. 

Lemma 4.7.1 Let A, C, M be Schur-invertible matrices. If Xj^Am = AmXq, then 
there exists invertible diagonal matrix D such that 



C(-) oA = DJD 



1 
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Proof. Since Aj = Xj is the identity endomorphism of M„(C), we have 

Applying the Exchange Lemma, we obtain 

AaXjAmt — XjAcXm 
— AcXm 

which gives 

Evaluating the left-hand side at Eij = ciej, we get 



(C(-) o A) o ( JeieJ) = ((C(-) o A)e,- o l)ej 

= (CHoA)e,eJ. 

The right-hand side evaluated at Eij equals {Mj^i)~^ Mcicj . Therefore the ij-entry 
of C^~^ o A equals {Mj^i)~^Mi^i. So if D is the diagonal matrix with Di^i = Mj^i 
then 

C(-) o A = DJD-\ 

□ 

Corollciry 4.7.2 If both {A, B) and (C, B) are invertible one-sided Jones pairs, 
then A — DCD~^ for some invertible diagonal matrix D. 
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Proof. By Lemma I4.2.3[ we have 
which gives 

Xa^AoC(-) = ^AoC(-)^C- 

Applying Lemma [4.7.11 with M = Ao C^^\ we get C(-) o A = DJD-^ for some 
invertible diagonal matrix D. Now 

A = Co {DJD-^) = D{C o J)D-^ = DCD-\ 

□ 

Combining this with Lemma [4.2.21 (c), we see that [A, B) and [C, B) are invert- 
ible one-sided Jones pairs if and only ii A = DCD^^ for some invertible diagonal 
matrix D. 

By Lemma 14.2.21 (a), if {A,B) is an invertible one-sided Jones pair, then so 
is {A^.,B). Therefore there exists an invertible diagonal matrix D that satisfies 
A = DA^D^^. Since the diagonal entries of D are non-zero complex numbers, 
there exists diagonal matrix Di satisfying D\ = D. Then the matrix 

Di-^ADi = DiA^Di-^ = {Di-^ADif 

is symmetric and (Di^^ADi,B) is odd gauge equivalent to (A,B). So we get the 
following result, which generalizes Proposition 7 (ii) from Jaeger |13j. 

Lemma 4.7.3 Let {A, B) be an invertible one-sided Jones pair. Then there exists 
a symmetric matrix A' such that the invertible one-sided Jones pair {A', B) is odd 
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gauge equivalent to {A,B). 



□ 



4.8 Even Gauge Equivalence 

We say that the invertible one-sided Jones pairs {A, B) and {A, C) arc even gauge 
equivalent if C = BP, for some permutation matrix P. Now we extend Jaeger's 
result on even gauge equivalence to invertible one-sided Jones pairs. 

Lemma 4.8.1 Let F, G, and M he invertible matrices. If ^fXm — Xm^g then 
GF~^ is a permutation matrix. 

Proof. Multiplying both sides by Aj = X/, we get 



A^XmAj — Xm^gXi 



with the Exchange Lemma, 



and 



A 



•M — 



Xm^iXqf-i. 



Evaluating both sides at Eij yields 



Mi^eic] = M{Iej o GF-'ei)eJ. 



Then for alH = 1, . . . , n, 
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But M is invertible. So for each j, there exists a unique r such that Mej is a 
scalar muhiple of Cr- That is, {GF~^)j^r is the only non-zero entry in the j-th 
row of GF-^. Since M^j = (G'F"^)^' ^M,. j ^ 0, we conclude that {GF-^)j^r = 1- 
Therefore GF~^ is a permutation matrix. □ 

Corollary 4.8.2 If {A, B) and {A,C) are invertible one-sided Jones pairs, then 
G = BP for some permutation matrix P. 

Proof. By Lemma 14.2.31 ^6 have 
which gives 

ActXq-ib = Xc-ibAbt . 

Applying Lemma 14.8.11 with F = G^, G = B^ and M = G^^B, there exists a 
permutation matrix P such that B^G~^ = P which leads to C = BP. □ 

Together with Lemma r4.2.2l (d). {A, B) and (^4, C) are invertible one-sided Jones 
pairs if and only if C = BP for some permutation matrix P. 

If (^4, B) is an invertible Jones pair, then both [A, B) and {A, B^) are invertible 
one-sided Jones pairs. So there exists permutation matrix P such that B^ = BP. 
Now 

B = {B^f = {BPf = P^B^ = P^BP 

and hence B and P commute. We focus on the case where P has order 2r — 1. Let 
Q = P'. Note that = P'-\ Then we get 

(BQf = Q^B^ = P'-^BP = BQ. 
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Therefore {A,B) is even-gauge equivalent to {A,BQ), where BQ is symmetric. 
This is a proof of Proposition 10 (ii) in [13j. In summary, if {A,B) is an invertible 
one-sided Jones pair with P = B^^B^ having odd order, then {A, B) is gauge 
equivalent to some invertible one-sided Jones pair whose matrices are symmetric. 



Chapter 5 
Spin Models 



In Section 6 of [12], Jaeger proposed to study the properties of association schemes 
that contain spin models. We use this chapter to survey some classical results in 
this area. We first examine spin models from the point of view of Jones pairs. In 
Section 15.21 we present the derivation of the modular invariance equation given 
by Jaeger, Matsumoto, and Nomura in [H]. In Section 15.31 we provide a new 
and shorter proof of Curtin and Nomura's result, which states that the Nomura 
algebra of a spin model is strongly hyper-self-dual [7j. Section [5741 contains a shorter 
proof of Jaeger's characterization of two-class association schemes that contain spin 
models. This was the first connection between spin models and association schemes 
discovered [10]. In the last section, we give a new proof using Jones pairs of Jaeger 
and Nomura's result on the symmetric and non-symmetric Hadamard spin models 

m 
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5.1 The Jones Pair {d'^W, W^'^) 



As mentioned in Section ll.2[ Kawagoe, Munemasa and Watatani defined a spin 
model with loop variable d = ±y/n to be an n x n matrix W that satisfies 

(I) There exists some non-zero scalar a such that 



An interesting example is the Higman-Sims model discovered by Jaeger |10j . 
The Higman-Sims graph is a strongly regular graph with parameters (100, 22, 0, 6), 
defined from the unique 3 — (22, 6,1) design. Let Ai and A2 be adjacency matrices of 
the Higman-Sims graph and its complement respectively. If t satisfies t'^ + t^^ = —3, 
then 

W = {5t-3)I + tAi + t-^A2 

is a spin model. The Nomura algebra Mw equals the span of {/, Ai, A2}, see [H]. 

In Section 14.11 we see that if is a spin model with loop variable d then 
{d'^W, W^~^'^) is a one-sided Jones pair. It turns out that is a spin model if 
and only if {d~^W, W^'^"^) is an invertible Jones pair. We will prove this statement 
below. 



WoI = aI, and WJ = W^J = da-^J. 



(II) is a type-II matrix. 



(HI) For alH,i,fc = 1, . . . 



n, 




(5.1) 
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Lemma 5.1.1 Let W be a type-II matrix. Then {d '^W,W^ •'^) is a one-sided 
Jones pair if and only if (d~^W, W^~^) is also a one-sided Jones pair. 

Proof. We apply the Exchange Lemma to 

X(^-lvl/A^y(_)TXf^-n4/ = A^r(-)TXa-lw^w(~'>'^ 

to get 

d ^X^/AwX^r(-)T = A]yXyy{-)TAyy(-). 
Since ly*-"-*"^ = nW~^, taking the inverse of each side gives 

dXwAy^^(-)Xw-i = AwXwA^r(-) , 

which equals 

dA^r(~)XwA■^Y(-) = XwA^^{-)Xw- 

Since every step above is reversible, the converse is also true. □ 

If py is a spin model then it is also a type-11 matrix. So the above lemma implies 
that {d-^W,W^-^^) is an invertible Jones pair. 

Lemma 5.1.2 If{d~'^W, W^~^'^) is an invertible Jones pair, then W is a spin model 
with loop variable d. 

Proof. By Lemma 14.4.11 the invertibility of W^~^'^ implies that is a type-II 
matrix and W o I = al where a = ti {W)n~^^. Applying Theorem 14.2.11 to the 
one-sided Jones pairs {d-^W,W^-^^) and {d-^W,W^-^) yields 



W'--U = daJ and W'^-^'^ J = daJ, 
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respectively. 

It follows from W'^ = n~^iy(~)^ that W'^J = WJ = da'^J. Lastly, using 
Equation fl4.2p on the one-sided Jones pair {d~^W, W^~^'^) gives the type-Ill condi- 
tion of spin models. □ 

Theorem 5.1.3 Let W be an n x n matrix. Then W is a spin model if and only 
if {d~^W, W^~^'^) is an invertihle Jones pair. □ 

In the following, we use the theory developed in the previous chapters to repro- 
duce two existing results about spin models. 

Lemma 15.1.11 together with Theorem I4.4.3[ we have a proof of a result due to 
Jaeger, Matsumoto and Nomura, Proposition 9 in [14j . 

Theorem 5.1.4 Suppose W is a type-II matrix. Then W G Afw if o-nd only if cW 
is a spin model for some non-zero scalar c. □ 



We now prove Proposition 2 in [T5j due to Jaeger and Nomura. 



Theorem 5.1.5 If W is a spin model then there exist a diagonal matrix D and a 
permutation matrix P such that 



W^-^'^ oW = DJD-^, 

and 

n-^W^-^W = P. 

Proof. By Theorem 15.1.31 if is a spin model with loop variable d, then 

{d-^w, {d-^w^, vf(")), {d~^w, {d-^w^, 
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are invertible one-sided Jones pairs. The first equation follows from applying Corol- 
lary 14.7.21 to the first two invertible one-sided Jones pairs listed above. Applying 
Corollary 14.8.21 to the first and the third pairs above yields the second equality. □ 

Jaeger and Nomuar called the order of P the index of the spin model. In the 
same paper, they also proved that any spin model of index two has to take the 
following form 



A 


A 


B 


-B 


A 


A 


-B 


B 




B^ 


C 


C 




-B^ 


C 


c 



where A and C are symmetric (Proposition 7 in [I5]). As we will see in Section [575| 
the construction of the non-symmetric Hadamard spin models is very similar to the 
above form. 



5.2 Duality and Modular Invariance Equation 

Let P be the matrix of eigenvalues for a formally self-dual Bose-Mesner algebra of 
dimension m + 1. Let d = ±^/n and D be a diagonal matrix with Dii = ti for 
i = 0, . . . , m. We call the equation 

{PDf = tod^I 

the modular invariance equation. We say that P satisfies the modular invariance 
property ii there exists a diagonal matrix D such that the modular invariance equa- 
tion holds. Bannai, Bannai and Jaeger (pj|) first discovered that this property of P 
is a necessary condition for a formally self-dual Bose-Mesner algebra to contain a 
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spin model. Using this equation, they provided a method to exhaustively search for 
all spin models contained in a formally self-dual Bose-Mesner algebra. In Chapter [6l 
we use this equation to design a search for four-weight spin models. 

Suppose is a spin model. Then (W, W^~^) is an invertible Jones pair and 
by Theorem 14.5.21 we know that Mw = AV^- For ^ ^ -^wt, we have by 
Lemma fl4.5.4p 

e>wT,w(-)T{M) = ewT,wiMM)w-'w^ 

= {ewi-),wTiM)fw-'w^. 

Applying Lemma (I4.5.4p again, the above becomes 

= W-^WQw{M)W~^W^ . 

Now Ny/T is commutative and it contains W, W~'^, and QwiM). So we have 
ewT{M) = Qw{M), for all M in Afw By Theorem[3221 we have e^(M) = nM^ . 
Hence J\fw is formally self-dual. By Lemma [2.3.31 the duality map 9vk is expressed 
explicitly as 

QwiM) = o {{W^ o M)I^(-)), (5.2) 

for all M e Afw 

In the following, we present Jaeger, Matsumoto and Nomura's proof that the 
modular invariance property is a necessary condition of for to be a spin 
model. 
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Theorem 5.2.1 Suppose W is a spin model with loop variable d = ±^/n and 
{Ao, . . . , Am} is the basis of Schur idempotents of Mw- IfW = Xli^o then the 
the diagonal matrix D with Di i = ti satisfies the modular invariance equation 



Proof. Let S = {Eq, . . . ,Em} be the basis of the principal idempotents of Afw 
such that Qw{Ei) = Ai and Qw{^i) = nEf. The matrix of eigenvalues P is the 
matrix of Qw with respect to S. However, P is also the transition matrix from 
A to S. Therefore the matrix of Qw with respect to A is P^^PP = P. Since 
G^(Aj) = nAj , we have P^ = riT where T represents the transpose map with 
respect to A. 

Suppose W = J2^o ^i^I- Since {d~^W, W^~'') is a one-sided Jones pair, we have 
ly(-) = Q^r(^d~^W) = d^'^^^tiEi. Now D is the matrix representing the map 
M o M with respect to A. Similarly TDT represents the map M ^ W o M 

with respect to A. Moreover, the matrix dP^^DP represents the map 
with respect to A. So Equation fl5.2p holds if and only if 



{PDf = tod^I. 



P = tQ^{TDT){dP-^DP)D. 



Since P^ = nT, we have TP ^ = P ^T = n ^P and 



tQ^d{p-^T)D{TP-^)DPD 



t^^d-^PDPDPD. 



Hence {PDf = t. 



□ 
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5.3 Strongly Hyper-Self-Duality 

In this section, we extend a result due to Curtin and Nomura, (Theorem 5.5 in [7j). 

Suppose A = {Aq, . . . , Ad} is an association scheme with its Bose-Mesner alge- 
bra denoted by B. The TerwiUiger algebra of B can be defined as 

Tb = {Am,Xm -.MeB). 

Now consider the subspace Bp of M„(C) spanned by {Eip : i = l,...,n}. This 
space is isomorphic to C". For each endomorphism Y of M„(C), we use {Y)p to 
denote Y restricted to Sp. The TerwiUiger algebra of B with respect to p is defined 

as 

Tb,p = {{Am)p,{Xm)p:M eB}. 
A hyper-duality of Tg.p is an automorphism "^p that swaps the sets 

{Am ■■ M e Afw} and {Xm : M G Xw}- 

and satisfies \E'p((XAf)p) = {Xm)p for all M E B. Furthermore, 7s,p is strongly 
hyper-self-dual if there exists a hyper-duality that can be expressed as a conjugation 
of some invertible element of 7s,p- That is, there exists some Y G Tgp such that 
^p{Z) = Y-^ZY, for all Z G T^.p. 

Theorem 5.5 of [7j states that if VI^ is a spin model then Tj^^^p is strongly 
hyper-self-dual for all p = 1, . . . , n. In the following, we extend this result to Tj^^ by 
showing that there exists A G Tj\f^ such that the map ^ : Z ^ hr^Zh. interchanges 
the sets {Am -.MeB} and {Xm -.MeB}, and it satisfies ^'^{Xm) = Xlj for all 
M G A/W- 
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Suppose is a spin model, so Qw{W) = dW^'\ By Lemma [3.2.6[ 

Hence we have 

We use A to denote this operator. 
Lemma 5.3.1 Let W be a spin model. 

a. If Ri G Af^y^y^(-) and Si = 6^yjy{~) (i?i) then 

b. If R2 G Afw(-),w ^2 = 'S>w(-),wi^2) then 

A-'As,A = Xn,. 

Proof. First we prove (a). Using A = dA^,(-)X^rA^^(-)T, we get 

A~^Xji-^A = A■^yTX^/--LAw{XJl-^A^^(-)X]y)A^r(-)T, 
since Qw{Ri) = Si, applying Theorem 12.2.11 gives 

A^-^X^^A = A^/TXlY-lA\Y{A^,(-)XwAs-^^)A^,(-)T 
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So part (a) holds. 

Now we prove (b). Using A — X^rTA^r(-)Xw, we get 

Since = n-^W^H, 

A'^As^A = -Xw--^{AwX^y(-)As2)XiyTA^,(-)Xw 
n 

— —Xw-^{XJi2AwX^ri-))X^rTA^^(-)X^r 

Th 

Since both R2 and W belong to Nwi they commute and W~^R2W = i?2- Therefore 

□ 

Define an isomorphism ^ of Tj^^ as 

^(F) = A"^rA, 

for all Y e 7a/W- Note that ^ is expressed as a conjugation of A in 7^^. Now we 
show that ^ acts as a hyper-duality for 7^^. 

Theorem 5.3.2 If W is a spin model, then the map ^ defined above interchanges 
the sets 

{Am : M e Afw} and {Xm ■ M e Afw}- 
Moreover, it satisfies ^^(X^) = Xj^, for all M e N'w- 
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Proof. Since Afw = J^w^, Lemma [5.3.11 says that \I/ interchanges the sets 

{AM■■Me^^w} and {Xm-.M^Xw}- 
Now consider It follows from Lemma [5.3.11 that 

for some i?' satisfying 6^^v(/(-)(i?) = Qw{-)^w{R'). But Q^^(-)^w{R') = Qw^,{-){R''^) 
by Lemma I3.8.2[ Since Qw,w(-) is an isomorphism, we have R = R'^ and 

'^'^{Xji) = X^T = Xr" . 



□ 



5.4 Spin Models in Two-class Association Schemes 

We give a new proof of one direction of Jaeger's result about the triply-regularity 
of two-class association schemes that contain a spin model [10]. His result was the 
first indication that spin models have strong combinatorial properties. 

Suppose A = {Aq, . . . , Ad} is an association scheme. It is triply-regular if for 
all k, r, s,t E {0,1, ... , d}, the cardinality of the set 

{w : (Aj)iu a; = = {Ak)w,z = 1} 

depends only on k,r, s,t), where {Ar)x,y = {As)x,z = {A)y,z = 1- 

The following Lemma is a direct translation of Lemma 4 in Munemasa's notes 
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[19] into the language of endomorphisms. 
Lemma 5.4.1 If for all i,j,k = 0,...,d, 

XaAa.Xa^ e spaB.{A A, X A, A At : r,s,t = 0,1, ... ,d) 
then A is triply-regular. 

Proof. For each i,j, k, the operator X^tAa^Xa,. hes in the span of 

{AA,XAAAt ■.r,s,t = 0,l,...,d} = {AaAaAaT ■r,s,t = 0, 1, 
So there exists scalars K{ijk\rst) such that 

d 

XatAa.Xa, = J2 <^jk\rst)AAAAAAf- 

r,s,t=0 

Consider the left-hand side, 

XAjAA^XA.iE.y) = Aj{A,eyoAke,)e^ 
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Consider 

AArXA,Aj^T{E^y) = {At)y^z{Arey o Ase^)ey 

^^i.-'^r) x,y(^^s) x,z(^^t^ y,zExy 

X 

So we get 

d 

\{w '. {Ai)w^x = = {^■^k)w,z — — ^ ^ l^{}jk\rsi){^Ar)x,y{As)x,z{-^t)y,z 

r,s,t=0 

and A is triply-regular. □ 

Theorem 5.4.2 Suppose A = {I , Ai, A2} is a two-class association scheme with 
Bose-Mesner algebra B. If there exists a spin model W = t^I + tiAi + ^2^2 with 
ti 7^ ^2, then A is triply-regular. 

Proof. It is well known that all two-class association schemes are symmetric, so 
W = W^. Let Ao = I and 

S = span(AA,X^,AA, : r,s,t = 0, 1,2). 

Since {Aq, Ai,A2} is a basis for B, 

S = spaniAp'Xc'AH' : F' , G' , H' eB). 



If we can show that XpAqXh G S for all F, G, H in B, then A is triply-regular by 
Lemma 15.4.11 

Now the two sets {/, W, J} and {/, W'^-\ J] are bases for B. So it is sufficient 
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to show that for all F, H e {I, W, J} and G G {/, W^-\ J} 

When H^I,Fe{I, W, J} and G e {/, W^-\ J}, we get 

XfAgXi = XfAg = AjXfAg e S. 

Secondly, when H = J, F e {I,W,J} and G e {I,W^~\J}, we can apply the 
Exchange Lemma to 

XpAjXa = XpG = AjXfqAj, 

and get 

XpAqXj = ApqXjAj 

which belongs to 5" because FG G B. 

Thirdly, when H = W, we enumerate the cases where G = J, I or W^~\ When 
ii" = and G = J, we obtain for all F{I, W, J} that 

XpAjXw — Xpw — AjXpwAj e S. 

When H — I, G — I and F e {/, VF, J}, we apply the Exchange Lemma to 

XpA\yXi = XpA-\/[/ = AjXpAt^^ 

and get 

XpAjXwr — ApXjA\Y G S. 
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When H = W,G = VT^") and F = W,we get 

because {d-^W,W^-^) is a one-sided Jones pair. When H = W, G = V^^") and 
F = I, Owil) = J gives 

Lastly when if = ly, G = W^-'^ and F = J, 

0Ty(^) = ew.T(e^(/))=nJ 

yields 

By Lemma 15.4.11 we conclude that A is triply-regular. □ 

Suppose A = {I,Ai,A2} is a triply-regular two-class association scheme. Let 
G be the strongly regular graph whose adjacency matrix is Ai. The fact that A 
is triply-regular implies that the neighborhoods of any vertex in G and its comple- 
ments G induce strongly regular graphs, see [IT]. In this case, we say that both 
G and G are locally strongly regular. Now we have proved one direction of the 
following result due to Jaeger. For the proof of the converse, please see [10] . 

Theorem 5.4.3 If G is a strongly regular graph and Ai is its adjacency matrix, 
then there exist t^, ti, t2 with ti ^ t2 such that W = t^I + tiAi +t2{J — Ai — I) is 
a spin model if and only if both G and G are locally strongly regular. □ 
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5.5 Symmetric and Non-Symmetric Hadamard Spin 
Models 

In [15], Jaeger and Nomura constructed two An x 4n spin models from an n x n 
Hadamard matrix. They are called the symmetric and non-symmetric Hadamard 
spin model. They are one of the three known infinite families of spin models that 
do not result from tensor product. The other two families are the Potts model and 
the spin models that come from finite Abelian groups, see Section 1X71 We present 
a new proof of Jaeger and Nomura's result here. 

Lemma 5.5.1 Let A,B,C G M„(C) and let W be the following 4n x 4n matrix 
with e = ±1 



A 


A 


B 


-B 


A 


A 


-B 


B 


eB^ 


-eB^ 


C 


C 


-eB^ 


eB^ 


C 


C 



Then W is a spin model with loop variable 2d with d = ±\/n if and only if the 
following conditions hold: 

a. B is a type II matrix; 

b. A and C are symmetric spin models with loop variable d; 

c. XcA^(-)tXbt = dAQ(-)TXBTA^{^) 

d. XcA^(-)tX^(-)t = edA^rXBTAj^i-) 

Proof. The 4n x An matrix is a spin model if and only if {d~^W,W^~^) is an 
invertible one-sided Jones pairs. By construction, W is type II if and only if A, B 



CHAPTER 5. SPIN MODELS 



90 



and C are type II. The type-Ill condition is equivalent to 

W Wen o W^-'^Ck = Wen o W^-'^Ck, for /i, A; = 1, . . . , An. 
The eigenvector constructed from column i and j of W with i, j — 1, . . . ,n is 



Aci o A^~hj 



and the corresponding eigenvalue of W is 2(i(A,i) ^- Similarly, for i,j = 1, . . . ,n, 
the following lists all other eigenvectors for W: 



I Aei o A(-)e, \ 



Aci o A^~^ej 



-B^e, o S(-)^e, 



/ Bci o B(-)ejA 
o B^-^ej 



— Ae, o Sej 



■Bei o 



— Acj o Bej 



e 5^e,- o C(-)e 



^^7 



V 



-Bci o B^-^Cj 
Cei o C^~hj 



Ce,- o C(-)e, 



/ Bti o A(-)ej \ 
-Bci o A^'hj 
e Cei o S(-)^e, 
-e Ce,- o 5(-)^e 



/ Be. o A(-)e,- \ 



-Bei ° 

-e Cei o B^-^^ej 



e Cei o 5(-)^e 



with eigenvalues 



2d 2d 2d 2d 2d 2ed 2ed 



^'/^'/^'rj' R'R' R' 
'^i,] ^ij -Oij -DjJ -Dj^j JDj^i 



respectively. 
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Multiplying the first eigenvector by W gives 



A 


A 


B 


-B 


A 


A 


-B 


B 


eB^ 


-eB^ 


C 


C 


-eB^ 


eB^ 


C 


C 



I AeioA^-\-i.j \ 
Ae, o A^-h^i 



= 2 



/ A {Ae, o A^-hij) ^ 
A (Ae, o A^-'^e,) 
C {B^ei o B(-^^ej] 
\C {B^e, o S(-)^e,) J 

I Ae^oA^-'h., \ 



2d 



A. 



Aei o A(")ej 
B^a o B(-)^ejj 



if and only if 



and 
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Repeating the computation on other eigenvectors, the type-Ill condition on W is 
equivalent to the following set of relations 



A A / \ A f \ /\ A 


= dAA( 




(5.3) 




= dABi- 


)tXbtA^{-) 


(5.4) 




= dABi- 


)XbA(.{-) 


(5.5) 




= dAci- 


)XcA(j{-) 


(5.6) 


XbA.q(-)Xbt 


= erfA^c 


-)XaAb{-) 


(5.7) 


XbtA.b{-)Xa 


= dAc(- 


)XbtAb(^) 


(5.8) 


XbA.b{~)tXc 


= dAj^(- 


)XbAb(-)t 


(5.9) 


XbtAj^(-)Xb 


= edABi 


-)tXcAb(')t . 


(5.10) 



Now 05.31) and (15.61) hold if and only if A and C are spin models with loop 
variable d. If we take the transpose of each side of (15. 8p and compare it with (15. 5p . 
then we see that these two equations hold if and only if A is symmetric. Similarly, 
(15. 9p and (15. 4p hold simultaneously if and only if C is symmetric. 

It remains to show the equivalence of (15. 4p and (15. 5p . and the equivalence of 
flSTj) . dEIOD and (01). 

We can rewrite (15.50 as 

XBA(j{-)XB-'i = -AbXaAb{-), 
a 

by taking the inverse of each side, we get 



XbAcXb-^ = dABX^-iABi-)- 
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Taking the transpose of each side gives 

Xb'tAcXbt = dAQ(-)Xj^-T/S.B- 

Now nM~'^ = M^~^ for any type II matrix M. After applying the Exchange 
Lemma, we get 

Xb-t^btXc = dA^(-)XB-TABT 

and whence (jcj), which is identical to (15.41) . holds. 
By taking the inverse of each side of (15. 7p . we have 

Xb-tAcXb-i = -AbXa-^Ab- 
a 

Now apply the exchange lemma to get 

Xb-tAb-iXc = -Aa-iXbAbt. 

a 

By taking the transpose of each side and using the symmetry of A and C, we have 

which equals to ([d]) and can be easily rewritten as fl5.10p . □ 

The following construction gives the symmetric Hadamard spin models de- 
scribed in [15] and [22] when e = 1. When e = —1, it gives the non- symmetric 
Hadamard spin models. It is an easy consequence of Lemma 15.5.11 

Corollary 5.5.2 Let H be annxn Hadamard matrix. Let A = —u^I + u^^{J — I), 
with —u^ — u^"^ = d, be the Potts model. For e = ±1 and uj such that uj'^ = e, the 
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An X An matrix 



( 



W 



A 


A 


uoH 


A 


A 


-ujH 






A 






A 



-uoH 
ujH 

A 

A 



is a spin model. 



Proof. We use the construction in Lemma 15.5.11 with B = uH and C = A. The 
matrix B is type II, A/^r = A/j^t is a Bose Mesner algebra and therefore contains 
any linear combinations of / and J. Since 



BsriA) 



Qht{-u^I + u-\J - I)) 
-u^J + u'^'nl - u~^J 
d{-u-'^I + u{J - I)) 
dA^-\ 



Condition Q holds. Moreover, since B^ = u'^B^ Condition ([d]) is equivalent to 
Condition As a result. Lemma [5.5.11 implies that is a spin model. □ 



Chapter 6 



Association Schemes 

We present our main results in this thesis. In Sections 16.11 and 16.21 we construct 
an 2n x 2n type-II matrix W and a pair of 4n x An symmetric spin models, V and 
V, from each n x n invertible Jones pair {A, B). We exhibit the intricate relations 
among the Nomura algebras of these matrices in Sections 16.41 to [6l6l In Section [6731 
we design a strategy that allows us to find invertible Jones pairs, or equivalently 
four-weight spin models, up to odd-gauge equivalence. 

The constructions of the type-II matrix and the spin models provide three new 
Bose-Mesner algebras attached to a four-weight spin model. In particular, we get 
a formally dual pair of Bose-Mesner algebras from W and a formally self-dual 
Bose-Mesner algebra from V . So our constructions extend the existing theory of 
Bose-Mesner algebras associated with four-weight spin models, which only concerns 
Ma- In addition, these algebras form an interesting web of relations. So we do not 
have just four Bose-Mesner algebras, we have a structured set of four Bose-Mesner 
algebras. 

Our construction of the pair of symmetric spin models generalizes Nomura's in 
[22] . It places A and i?'-"^ as submatrices of V and V . Since both spin models and 
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four-weight spin models are invertible Jones pairs, they become submatrices of a 
pair of symmetric spin models four times their sizes. Hence if we can enumerate all 
symmetric spin models, then we will have found all spin models and all four-weight 
spin models. This observation leads us to the only known strategy of finding four- 
weight spin models described in Section 16. 3[ and answers Bannai's request |lj for 
such a method. 

6.1 A Dual Pair of Association Schemes 

Suppose A and B are nxn matrices and {A, B) is an invertible Jones pair. We will 
use these matrices to define an 2n x 2n type-II matrix W . Consequently, we get 
two new Nomura algebras, Mw and M\yt, associated to an invertible Jones pair, or 
equivalently a four-weight spin model. In this section, we show that the dimension 
of Nw is twice that of Na- We also exhibit the basis of Schur idempotents of 
Mw and the basis of principal idempotents of Ny/r. Understanding these algebras 
allows us to see their connections to the other two Bose-Mesner algebras associated 
with the same invertible Jones pair, in Sections 16.41 to 16.71 

Godsil constructed the 2n x 2n matrix W mentioned above and he hypothe- 
sized correctly about the dimension of Mw- The author proved his conjecture and 
we present this proof here. (Subsequently Godsil found a shorter proof, but this 
assumed A is symmetric, and gives less information.) 

Let (v4, B) be an invertible Jones pair. Recall that by Theorem 14.5.21 

A/a = Mat = Mb = Mbt. 



Moreover, Theorem 13 . 8 . 51 tells us that Ma,b, M^ ^ and Ma have the same dimension. 
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As discussed in Section 14 ■7[ there exists an invertible diagonal matrix C such that 
A'^ = C~'^AC'^. We define an 2n x 2n matrix W by 

/ A^ -A^ \ 
W=\ \. (6.1) 

It is easy to check that W is type II. In the following, we show that 

dimAV = 2 dim A/a, 

and we find bases for Mw and AVt . 
Lemma 6.1.1 We have 



Jn \In 4, 



Proof. The eigenvectors for the matrices in Mw are 



Applying Lemma [3.2.11 to the type-II matrices Al" and S*- •'"^C, we get 



QAT{J) = QB^')Tc{J) = nI. 

So for i, j = 1, . . . ,n, 



6ijn 



J/ \B^-^^CeioB^C~^e, \ SW^Ce, o fi^C-^e, 
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As a result, 

'j 
J. 



w, 



and its image under is 



n 



I I 



Now the Schur idempotents of N'w that sum to 

J. 



have the form 



Ci 
C2 



and the rest have the form 



□ 



Ci 
C2 

We examine the two types of Schur idempotents below. 

The following two lemmas analyze the Schur idempotents with zero diagonal 
blocks. 

/ Hi , 

Lemma 6.1.2 U \ ^ \ ^ -A/W, then Hi,H2 E J^a,b- 



m 



Proof. Since 



A^a o A(-^^ej 
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is an eigenvector, there exists some matrix S such that 



This is equivalent to 

^Hi^BTC'-^^Bi-ITc = ^Ai-I^Xj^rAs, (6.2) 

Xht^a(-)tXat = Abtc-^X^(-)tc^s- (6.3) 
Since S^")^ = nB-\ Equation can be rewritten as 

and applying the Exchange Lemma, we get 

^h^XatAc-^b = —XatAq-ibXs- 
n 

Recall that is a diagonal matrix, so Ac-i^ equals AgX^-i and the above 
equation becomes 

^H^_XATA.BXc-i = —X^tAbXc-iXs. 

n 

Taking the transpose of each side gives 

Xc-^AbXaAh^ = — A^Xa- 
n 
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n 

and Hi = u'^QaACS'^C-^) G ^^^b- 
Equation (16. 3p is equivalent to 

Now replacing [A"^) ^ by n~^A^~'^ and applying the Exchange Lemma gives, 

'AhtXb(-)TcAa(-) = ^B(-)TC^n-^A(-)^S- 

Taking the transpose of each side yields 

2 n 

Again, C is a diagonal matrix, so Aa{-)Xc = XcAa(~) and 

^cAa{-)Xb(-)Aht = —XstXcAa(-)Xb(-)- 
2 n 

Consequently, 

-^c-^stcAa{')Xb(-) = A^(-)X^(-) A„T, 
n 2 

and 

H2 = -& B(-) ,A'^-){C^'^ S'^ C) . 
n 
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This is the same as 



H2 



n 



by Lemma [3A21 So H2 G TV^ 



□ 



Now if F G Ma,Bi then by Theorem 13.8.51 (a), there exists a matrix H G A/a 
such that F = H o A. Taking the transpose of each side, we have 



So C^F^C-^ = H^ o A. Since H^ G A^i, we know that C^F^C-^ G Ma,b by 
Theorem 13.8.51 (a). If Ma.b has dimension r, the following lemma gives r Schur 
idempotents of Nw- 

Lemma 6.1.3 Let {Fq, . . . , -F^-i} he the basis of the principal idempotents of Ma,b- 
Then for A; = 0, . . . , r — 1, the matrix 



F 



ir 



H^ o {C-^AC^) 
C-\H^oA)C\ 




(6.4) 



is a Schur idempotent of Mw, ond 
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is a principal idempotent of M-^t ■ 

Proof. Let S = CF^C^^. It follows from the proof of the previous lemma that the 
following two equations hold: 

^eA,B{Fk)^BTc-^XB^-)TC = ^A{-)t^AtA„5, (6.5) 

^eA,Bic^F;[c-^)T^A(-)TXy^T = ABTc-iXg(-)TcA„5. (6.6) 

We conclude that F^. G Afw- 

By Equations (16.51) and (16. 6p . we have 

, A^eioA(-^^e. \ ^ , f A^e.oA^-^^e. 

Thus the image of F^ under Gvi/ is 



CF^C-' -CFlC-^ , 
n\ I G 

-CFlC~^ CFlC'^ 



Consider 



FuoFi 



QA,B{Fk) o Qa,b{Fi) 



{QaAC'F^C-') o e^AC^F^C-^)f 
for any /c = 0, . . . , r — 1. By Lemma I2.L21 we have 



FkoFi 



QAAFkFi, 
Qa,b {{C^F^C~^){C^F^C-^f 



Since F^ and Fi are the principal idempotents of N'a,b, we have F^Fi = 5kiFk and 
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{C^F^C-^){C'f;^C-^) = 6mC^F^C-\ SoFkoFi = 5uiK, that is, Fq, . . . , 



are the Schur idempotents of My/- Moreover, for any Schur idempotent M in Mwi 
the matrix ^Qw{M) is a principal idempotent of Ny/r. So the result follows. □ 

We conclude from Lemmas 16.1.21 and 16.1.31 that the matrices in (16. 4p form r 
Schur idempotents which span the subspace of Mw consisting matrices with n x n 
zero diagonal blocks. Further, we see in the next corollary that A and B are encoded 
in Mw and A^t . 

Corollary 6.1.4 We have 



Proof. Since A G ACi.s and A = C'^A'^C''^, we know that 6^_b(^) = B and 
QaAC^^^C-^) = = B. Hence B G Af^^^^ and it follows from Lemma[6X3] 




that 




Moreover its image under Qw equals 




belongs to AfwT- 



□ 
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Lemma 6.1.5 All matrices in Mw with n x n zero off-diagonal blocks have the 
form 

'Qa{M) 
QBiMf 

for some M in Ma- 
Proof. Suppose 




By examining the eigenvectors Wci o ^Cj, we conclude that Ci G Mat and 

/o b\ 

C2 G N'b{-)tc- By Corollary 16.1.41 G Afw- Since Mw is commutative, 
we have 

% b\ fci \ fCi W 

5^ y \^ C2) ~ \ C2) 

which leads to BC2 = CiB and C2 = B^^CiB. Since Ci G AT^t, there exists 
M eMa such that eA(M) = Ci. By Theorem |iX2l we have 

C2 = B-^Qa{M)B = QsiMf. 

□ 

Since ^4 and B are type II, applying Theorem 13.8.51 (a) to A G Ma,b give 
A o A/a = Ma,b- Therefore the dimensions of Ma,b amd Ma are both r. We see 
below that the Schur idempotents of Mw with zero diagonal blocks can be expressed 
in terms of matrices in Ma- 



Lemma 6.1.6 Let {Eo, . . . , Er-i} be the basis of the principal idempotents of Ma- 
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Then for k = 0, . . . ,r — 1, the matrix 

e^(Efc) 



Ek — 



is a Schur idempotent of Nw, (^nd 



QBiEk) 



T 



1 / EJ El 

2 ^ El El 



is a principal idempotent of Afiyr. 
Proof. Since e^T(0^(£;fe)) = nEl and 

QBi-A^BiEkf) = eB(-AQBi-){Ek)) = nEl, 

we have 



Hence e Mw and 
Consider 

'eA{Ek)oQA{Ei) 



El El 
El El 



EkoEi 



{QB{Ek)oQB{Ei)f 
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for any A;, / = 0, . . . , r — 1. By Lemma 12.1.21 we have 



E.oE, 



QAiE.Ei) 
QsiEkEi] 



Since E^ and Ei are the principal idempotents of AOi, we have E^Ei = 5kiEj.. So 
EkoEi = SkiEk- That is, i^o, • • • , Er-i are the Schur idempotents of Afw- Moreover, 
for any Schur idempotent M in Mw, the matrix ^Qw{M) is a principal idempotent 
of Afy/T. So the result follows. □ 

Combining the Lemmas 16.1.31 and 16.1.61 we find the basis of Schur idempotents 
for Mw and the basis of principal idempotents for Nw^- 

Theorem 6.1.7 Suppose dim(ACi) = dim(AOi,B) = Let {Eq, . . . , E^^i} he the 
basis of the principal idempotents of Ma- Let {Fq, . . . , Fj._i} he the basis of the 
principal idempotents of Na,b- Then the set 



Qa{E,) \ OaAF, 



BsiE^f {BaAC'EJC-Y 



: z, j = 0, . . . ,r - 1 



is the basis of Schur idempotents for M^. Further, the set 

^ ■ hi = 0, . . . ,r - 1 

is the basis of principal idempotents for Mv/t ■ Hence 

dimAV = dirsiMwT = 2 dim A/a- 





(Ef Ef\ 




1=1 


{Er EJ) 





?Tn-i r<T?Tr<-i 



-CFJC'^ CFfC-^ 



□ 
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In general Afw is not equal to Nwt- We now examine the situation where these 
two algebras coincide. 

Lemma 6.1.8 If Mw = ■^wt, then there exists non-zero scalar a such that aB is 
a spin model. 

Proof. By Corollary 16.1 ■4[ we have 



- , S , 





Now 




and 



CB^-^e, o C-^Bcj \ I B^-^i o Bcj 
CB^-^e^oC-^Bejj {B^-^aoBej 



is an eigenvector of B. That is, B {B^^^Ci o Bej) = (3 {B'^^^Ci o Bcj), for some 
/3 G C This is equivalent to B belongs to f/^i-), which is identical to A/^. By 
Theorem 15.1.41 there exists non-zero scalar a such that aB is a spin model. □ 

This lemma tells us that if {A, B) is not gauge equivalent to {a^^d^^ B^^\ aB) 
for aB a spin model, then we do have a formally dual pair of Bose-Mesner algebras. 



6.2 Nomura's Extension 

In this section, we build two An x An symmetric spin models, V and V, from an 
invertible Jones pair. We show that they share the same formally self-dual Nomura 
algebra. We obtain an explicit form of the matrices belonging to this algebra. 
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In Section 5 of [22j, Nomura constructed an An x An symmetric spin model 
from a four-weight spin model whose matrices are symmetric. Our construction 
is a generalization of Nomura's, which is motivated by the fact that Jones pairs 
are equivalent to four-weight spin models. Moreover, our construction delivers the 
fourth Bose-Mesner algebra associated with a four-weight spin model. It becomes 
evident in Section 1^751 that this Bose-Mesner algebra is the ticket to our strategy of 
finding four-weight spin models. 

By Lemma [4.7.31 and the discussion prior to it, given any invertible Jones pair 
[A, B), we can construct an invertible Jones pair {A' , B) with A' symmetric which 
is odd-gauge equivalent to (^4, B). From this new invertible Jones pair {A' , B), we 
construct the An x An symmetric spin models V and V. So in the following results, 
we can focus on only the invertible Jones pairs with their first matrix symmetric. 

Suppose {A, B) is an invertible one-sided Jones pair with A symmetric. We 
define 

^ dA -dA B(-) B^-A 
-dA dA fi(-) S(-) 
Bi-)T -dA 
Bi-)T _dA dA 



V 



I 



It follows from the construction of V together with A and B being type II that V 
is a type-II matrix. For easier reading, we separate the columns and the rows into 
four groups 1, 2, 3, and 4. For instance, the (l,2)-block of V equals —dA while 
its (2,4)-block equals B^~\ 

For a, (3 G {1,2,3,4} and j = 1, . . . , t?,, we use to denote the eigenvectors 
we get from V . For example. 



^3,1 

i,3 



Ve 



2n+i 
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In the following, We show that ^ is a spin model. Our plan is to find the explicit 
block structure of the matrices in Afy- After that, we will prove that V e Afy and 
Qv{V) — {'2d)~^V^~\ which imply that F is a spin model with loop variable 2d. 

In the following, we use Jk and Ik denote the k x k matrix of all ones and the 
^ X ^ identity matrix, respectively 

Lemma 6.2.1 Let {A, B) he an invertible Jones pair with A symmetric. We have 



{h ® J2n) 



( Jn Jn 0^ 



Jfi Jji 





Jji Jji 



and 



Proof. Consider 



Since 6^(J„ 



e 



// / 




...00 

4 4 



4 4 



yT . 



/ AcioA'^-hj \ 
Aci o A^-^Ci 



B^-^'^ei o B'^ej 



V 



B(-)T 



[Jn) = n4, we have (4 ® J2n) ^If = 2n5y Y^^;^ and the 



(1, l)-block of ©y(4 ® J2n) equals 2n4- Similarly, when a, P E {1,2}, we have 



a,l3 
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for all i,j = l,...,n, and the same holds for a, P E {3, 4}. 
Consider 



d Acj o Bci 



\ 



—d Aci o Bcj 
d-' B(-^^ei o A(-)e,- 



We have {l2®J2n) Y- ^ = and so the (1, 3)-block of Qv{h ® J2n) is the nxn zero 
matrix. The same holds for Y]f, Yff, Yff, Yff, Yff, Yff and Yff. Hence 
h ® ^2n e A/V and 



©y(/2 J2n) = 2n 



In In 



In In 

{o 4 4y 



and the lemma holds. 



□ 



One consequence is that any Schur idempotent of Afy has one of the following 
two forms: 



^ Ml Ni 0^ 



Pi Qi 
Ma A^2 
P2 Q2J 



( 



Ml ATi 

Pi Qi 

M2 7V2 

P2 Q2 



We need the next two lemmas to anatomize the Schur idempotents with zero 
off-diagonal blocks. 



Lemma 6.2.2 Let {A,B) be invertible Jones pair with A symmetric. If M E Ma, 



CHAPTER 6. ASSOCIATION SCHEMES 111 
then 

&a{M) = QBi-)T{B-^MB), 
eB(-)(M) = Qa{B-'MB). 

Proof. Let S = BaIM). Then 
Multiplying each sides by gives 

Xm^A<~-)^A^A = ^Ai~-)^A^S^A- 

By Lemma 14.2.3^ we have Aj^(-)XaAa = XbA^tX^-i. Replacing A^(_)XaAa by 
X^A^tX^-i on each side yields 

XmXbA^tX^-i = Xb^btXb-^As- 
The matrix B is type II, therefore B^^ = n^^B^^'^^ and the above is equivalent to 

Xb-'^MbAbtXb(-)t = AbtXb(~)tAs. 

So the first equation of the lemma follows. 
Let S' = eB(-) (M) and 

XmAbXb(-) = AbXb{-)As'. 
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Multiplying both sides by A^, 

By Corollary [232] on eA,B-r{A) = 5^, we get AbXb(^)Aa = X^A^-iX^r and 

XmXbAa-t-Xat = XbAa'T-XatAs'. 

Since A is symmetric, we have nA~^ = A^'^"^ = A^~^ and 

Xb-^mb^a(-)Xa = Aa(-)XaAs'. 

So the second equation of the lemma holds. □ 

Lemma 6.2.3 Let {A,B) be an invertible Jones pair with A symmetric. If M lies 
in N'a,b o-nd N lies in ^/a,bt, then the following are equivalent: 

a. QaAM) = QBi-)T,Ai-)iN), 

b. QAiMoA) = QsTiNoAf, 

C. QBi-\Ai-AM) = QA,BT{N). 

Proof. First note that by Theorem 13.8.51 (a), we have Ma,bt = J^a,b = A o Ma- 
Since A is symmetric, N'a,b is closed under transpose. Therefore M"^, A^^ also 
belong to N'a,b = J^a,bt- 

Now the right-hand side of ([a]) equals 6^(-) b{-)t (A^)"^. After applying Lemma 13. 8. 2[ 
it becomes 0a,bt(^^)"^- Multiplying each side of ([a]) by n^^B^ gives 

-QaAM)B'^ = -QA,BT{N^fB^, 



CHAPTER 6. ASSOCIATION SCHEMES 113 
which is equivalent to 

n n 

Applying the first part of Theorem 13.8.41 to {A, B) and its second part to {A, B'^), 
we have 

Qa{MoA) = eBT{AoNf. 

So Q is equivalent to (jb]). 

By Theorem 13.8.41 (jb|) can be rewritten as 

-BaA^) QaAm^Y = - {QaM^Y QaM^)^ ^ 

n n ^ 

which is equal to 

BQaAM^Y = BQa,bt{N). 

So 

Qb,a{M^) = ^a,bt{N). 

By Lemma [3.8.21 

es(-),^(-,(M) = e^,sT(iv). 

Hence we have shown the equivalence of (jbj) and ([c]). □ 

Now we are ready to determine the structure of the matrices in My with zero 
off-diagonal blocks. 

Lemma 6.2.4 Let {A,B) he an invertible Jones pair with A symmetric. The set 
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of matrices 



satisfying 



^F + R F-R ^ 

F-R F+R 

B-^FB + Ri B-^FB-Ri 

Y B-^FB-Ri B'^FB + RiJ 



F e Ma, 

R e ^fA,B, 

Qbt^AoR^Y = Qa{AoR) 
equals the suhspace of Nv consisting matrices with 2n x 2n zero off- diagonal blocks. 



Proof. Suppose 



Since 



( Ml A^i ^ 

Pi Qi 

Q M2 N2 

V P2 Q2) 



V- 



( AcioA^-^j \ 

Aci o A^-'iej 
B^-'i^e, o B^ej 
B^-^'^ei o B^ejj 

Z having Y^^^^ and Y^^^^ as eigenvectors for alH, j = 1, . . . , n implies 



^,3 



Qa{Mi + iVi) = Qa{Pi + Qi) = es(-)T(M2 + N2) = Qb(-AP2 + Q2). (6.7) 
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From the first and the third equalities, we know that Mi + A^i = Pi + Qi and 

M2 + N2 = P2 + Q2- 

By the first equation of Lemma 16.2. 2^ the second equahty in fl6.7p holds if and 
only if M2 + N2 = B-^{Mi + Ni)B, which is true if we let F = |(Mi + A^i). 
Therefore both the (1, 1)- and the (2, 2)-blocks of QviZ) equal QAiMi + A^i). It 



is an easy consequence that for i,j 



1, . . . ,n, 



( -Acio A^-'^ej\ 
-Aci o A(-)e^ 



are also eigenvectors of Z, and the (1, 2)- and the (2, l)-blocks of Qv{Z) also equal 

e^(Mi + iVi). 

Since M2 + N2 = B^^{Mi + Ni)B, the second equation of Lemma [6.2.21 with 
M = Ml + A^^i implies the following 



{Mi+Ni)^bX^(-) 



iM2+N2)^A(-) 



Xa 



^bX^(^)As' 
Aa^-^Xa^s' 



where S' = eB(-){Mi + A^i) = GaI^-^Mi + Ni)B). Hence for all z, j = 1, . . . , n, 



I B^-'^CioBeX 



^3,3 ^ 



B^-hi o Bci 



Ati o A^'^ej 
Ae,- o A^~^e 



V 
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and 

f B^-^CioBej \ 
B^-hi o Bcj 
-Ati o A^-'^ej 
\—Aei o A^'^Cj J 

are eigenvectors of Z. We see that both the (3,3)- and the (4, 4)-blocks of Qv{.Z) 
are 

e5(-)(Mi + iVi) = eB(Mi + N^f = B-'QAiM, + N,)B, 



with the last equahty imphed by Theorem I4.5.2I 
Consider 



and 



Y 



1,3 



Y 



2,4 

id 



id 



-Y 



2,3 

i,j 



( 



d Aci o Bcj 
—d Aci o Be^ 



\ 



\ 



d-' B^-^^a o A(-)e, 
-d-^ B(-^^ei o yl(-)e,y 



/ 



v 



d Aci o i?ej 
—d Aci o iJcj 



They are eigenvectors of Z if and only if the following hold: 



Ml - ATi = -Pi + Qi e Ar4,B, 

M2-N2 = -P2 + Q2 G A(4,ijT = ACl,^, 

e^,B(Mi-Ari) = e5(-)T,^(-)(M2- A^2). 



If we let = i(Mi - iVi) and i?i = |(M2 - iV2) then by Lemma the third 
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equation above is equivalent to 



QAiAoR) = BBTiAoR^ 



(6. 



So the (1,3)-, (2,4)-, (1,4)- and (2,3)-blocks of QviZ) equals QaAMi - Ni) 

2Qa,b{R)- 

Now, consider 



and 



4,2 



d Aci o B'^Cj 
^ —d Aci o -B^Cj y 



V 

They are eigenvectors of Z if and only if 



d Aci o B'^e 



eB(-),A(-)(Mi - A^i) = Qa,Bt{M2 - N2). 

This equation holds because it is equivalent to Equation (16.81) by Lemma 16.2.31 
So these vectors are indeed eigenvectors of Z and the (3, 1)-, (4, 2)-, (4, 1)- and 
(3,2)-blocks of Qv(yZ) equal 

eB(-),^(-)(Mi - iVi) = eA(-),B(-){'^Rf = 2QAAR^f- 



CHAPTER 6. ASSOCIATION SCHEMES 



118 



If we let F = i(Mi + A^i), R = i(Mi - A^i) and Ri = i(M2 - N2), then the 



result follows and 



QaAR'^V ^aAR^Y b-^Qa{f)b B-'Qa{F)B 
y^AAR^f QaART b-^Qa{f)b b-'Qa{f)bJ 



□ 



Corollary 6.2.5 Let{A,B) be an invertible Jones pair with A symmetric. Suppose 
F eNa and R G Na.b then 



Qa{F) 



<S>AiF) QaAR) QaAR) 
GAiF) QaIF) QaAR) QaAR) 

QaART QaART B-'Qa{F)B B-'Qa{F)B 

{QaART QaAR^V B-^Qa{F)B B-'Qa{F)BJ 



yT. 



□ 



If AfA has dimension r, then Lemma [6.2.41 says that the subspace of A/V spanned 
by the matrices with zero off-diagonal blocks has dimension 2r. Unfortunately, we 
are not able to determine the dimension of the subspace of A/y spanned by the 
matrices with zero diagonal blocks. Lemma 16.2.81 describes the structure of this 
subspace. We need the following two lemmas to prove Lemma 16.2.81 



Lemma 6.2.6 Let A and B be n x n type-II matrices. Assume further that A is 
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symmetric. If M E J^ab then Ga,b(-R"^) = nM if and only if 



Proof. Since = nB ^, the equality above becomes 

uAaXmAbt = XaArXb. 
Applying the Exchange Lemma yields 

hAmXaAb = XaAbXr. 
Taking the transpose of each side, we get 

uAbXaAm = XrtAbXa 
and Qa,b{R^) = ^M. □ 

Lemma 6.2.7 Let A be a symmetric matrix. If {A, B) is an invertible one-sided 
Jones pair and R G Ma.b, then 



Proof. Since A is symmetric, Na,b = Ao Ma is closed under transpose and RT^ 
belongs to N'a,b- Applying Theorem 13.8.41 we get 



Qa^R" oA) = -QaAR^)B 
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and 

eA{AoR^) = -B QaAR^- 
n 

Hence the first equality follows. 

Similarly, applying the same theorem, we get 

q4r'oA-')^-QaAR')b^-^^ 

n 

and 

Th 

So the second equality holds. □ 
Now we are ready to examine the matrices of A/V with zero diagonal blocks. 

Lemma 6.2.8 Suppose A is a symmetic matrix and {A,B) is an invertible Jones 
pair. Let S be the set of matrices 

' G+H G-H^ 

G-H G + H 

B-^GB^ + Hi B-^GB^-Hi 
yB-^GB^-Hi B-^GB'^ + Hi j 

satisfying 

G e N'a,b 

and there exist n x n matrices S and Si such that 



XA-i^B(-)XH^A(-)^B-^ = = Xb^aXhi^bXa 

XbtAaXhAbtXa = As^ = Xa-iAq(-)tXhiAa(-)Xb-t. 
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Then S equals the subspace of My consisting matrices with 2n x 2n zero diagonal 
blocks. 

Proof. Suppose 

^0 Ml A^i^ 
^_ Fi Qi 
Ma A^2 

There exists an n x n matrix R satisfying the following two equations if and only 
if ^i^f, ^ff, ^i,f ^^'^ eigenvectors of Z. 

^Pi+Qi^BtXq(-)t = Xm^+Nx^BtXb(-)t = Aj^(-)XAAfi, (6.9) 
Xpi+Qi^Ai-^XA = Xm2+N2^A(-)Xa = AbtXq(-)tAji. (6.10) 

By Lemma K2M Equation ([63]) implies P^ + = Mi + Ni = u-^QaAR^)- 
Applying Corollary 12.3.21 (ld|). Equation (I6.10p is equivalent to 

&a,b{R) = ^iM2 + N^f = n{P2 + Q^f. 
By Lemma [6.2.71 we conclude that 

M2 + N2 = B-\Mi + Ni)B^ 
= B'^{Mi + Ni)B-\ 

Note that the (1,1)- and the (2,2)-blocks of Qv{Z) equal to R, while its (1,2)- 
and (2, l)-blocks equal —R. 

We know that Mi + A^i = QaA'^''^^^) lies in Ma^b and M2 + A^'a = B-\Mi + 
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Ni)B^. Now by Corollary |M3l M2 + N2 also belongs to Af^^j^r- Let Ri be the 
matrix such that M2 + N2 = 0A,BT(n~^i?f ). By Lemma 16.2.61 this equation is 
equivalent to 

Xm2+N2^bX^(-) = A^(-)Xa^Ri- (6-11) 
Applying the second equation of Lemma [6.2.71 to (^4, B'^), we get 

^a,bt{Ri)'^ = B Qj^bt{RI)B~'^ 
= nB{M2 + N2)B-^ 
= n{Mi + Ni). 

Applying Corollary [23;2] Q , Qa,bt{Ri) = n{Mi + A^i)^ is equivalent to 

Xmx+NiAa(-)^a = AbXb(-)Ar^. (6-12) 

Equations (I6.1ip and (I6.12p imply that Y.^^^, Yf'^, Yf '^ and Yf '^ are eigenvec- 
tors of Z. Moreover, the (3, 3)- and the (4, 4)- blocks of Oy(Z) equal Ri, while its 
(3,4)- and (4, 3)-blocks equal —Ri. 

Now Yjf, Y^ f, Yf '^ and Y^ f are eigenvectors of Z if and only if there exists 
an n X n matrix S such that 

dXM2-N2^BXA = d^^/\A(-)XB(-)TAs 

which is equivalent to the first equation in the lemma if we let H = Mi — Ni and 
Hi = M2- N2. The (1,3)- and the (2,4) blocks of Qz{V) are S, while its (1,4)- 
and (2, 3)-blocks are —5". 
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Similarly, there exists an n x n matrix Si such that 

d~^XM2-N2^A<^-)^B(-) — dAsT^AAsi 
31 42 32 41 

if and only if Y- ^ , Y- , Y^'- and Y- ^ are eigenvectors of Z. The above equations 
arc equivalent to the second equation in the lemma. Hence the (3, 1)- and the (4, 2) 
blocks of Qziy) are Si, while its (3,2)- and (4, l)-blocks are — S'l. 

The lemma follows after we let G = Mi + A^i, = Mi - Ni and Hi^ M2-N2. 
In addition, it is worth noting that 



Qv{Z) = 



/ 


R 


-R 


s 


-s\ 




-R 


R 


-s 


s 




Si 


-Si 


Ri 


-Ri 


V 


-Si 


Si 


-Ri 


Ri J 



□ 

The lemma above describes the matrices in Ay with zero diagonal blocks. The 
dimension of this subspace of A/y is greater than or equal to the dimension of ^. 
The matrix Hi is determined by H. However, we do not understand the conditions 
on H listed in the lemma. We only know that Ay has dimension at least three 
times the dimension of Aa- 

Theorem 6.2.9 Suppose {A, B) is an invertible Jones pair with A symmetric. Let 
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S be the set of matrices of the following form 

( F + R F-R G + H G-H ^ 

F-R F + R G-H G + H 

B-^GB^ + Hi B'^GB^-Hi B'^FB + Ri R-^FB-Ri 

\B-^GB^-Hi B-^GB^ + Hi R-^FB - R^ R-^FB + Rij 

where F G Ma, R £ M'a,b, G G Mab' ^ and Hi satisfy the conditions in 
Lemma Y6.2.^ and Ri such that 

QBTiAo Rif = e^iAo R). 



Then the Nomura algebra My equals S. 



□ 



Theorem 6.2.10 Let A and B be type-II matrices. If A is symmetric, then the 
An X An matrix 



( 



V 



dA -dA B 



(-) 



-dA dA fi(-) fi(-) 
dA -dA 

5(-)T 5(-)T 



is a symmetric spin model with loop variable 2d if and only if {A, B) is an invertible 
Jones pair. 

Proof. Suppose {A, B) is an invertible Jones pair. If we let F = H = Hi = 0, 
Ri = R = dA and G = B^^^ in Theorem I6.2.9[ then we have V G A/y- 
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Let 



A 



dA 


-dA 








-dA 


dA 














dA 


-dA 








-dA 


dA 



and 



B 













5(-)T 

B(-)T 5(-)T 
From the proof of Lemma I6.2.4[ we know that 



GviA) = 2d 









B 


B 








B 


B 




B^ 








B^ 


B^ 









Moreover, from the proof of Lemma 16.2.81 we have 



OviB) = 2d 




y 













-d-^A^-^ d~'A^-^ 



J 



So we have 6v(V^) = 2dV^~'> and {V,2dV^^^) is therefore an invertible one-sided 
Jones pair. It follows from Lemmas 15.1.11 and 15.1.21 that V is in fact a spin model 
with loop variable 2d. 
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Conversely, if {V,2dV^ •*) is an invertible Jones pair, then 



implies A {Aci o Bcj) = Bij {Aci o Bcj). So {A, B) is an invertible one-sided Jones 
pair. Furthermore, 

VYf'} = 2dV''-'>Yf'} 



implies A [AeioB'^ Cj) = Bji (AeioB'^ej). So {A, B^) is also an invertible one-sided 
Jones pair. Hence {A, B) is an invertible Jones pair. □ 



Theorem 6.2.11 Let {A,B) be an invertible Jones pair with A symmetric. Then 
the matrix 

( dA -dA -B(-) 
-dA dA -S(-) 

dA ~dA 
_5(-)T dA 

is a symmetric spin model with loop variable —2d. Moreover, Qyi = By. 



v 



J 



D 



Proof. Let 

' hn 
-hn^ 

Note that V = DVD. By Lemma EXH we conclude that A/V' = A/V- By setting 
F = H = Hi = 0, Ri = R = dA and G = -B^-^ in Theorem [6X91 we have 
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V G A/y'- Moreover, by the proof of the previous theorem, we have 










B 


b\ 










B 


B 


2d 































V 











2d 



( d-^A^-'^ -d-^A^-^ 


\ ^ 













\ 



Since = J, 



4ru 



iyD)eh o y(-)Defc 



for all /i, A; = 1, . . . , 4n. So for any M G A/y, we have ©^/(M)/^ ^ = Qy{M)h },. As a 
result, the two duality maps Qy and Qy are identical. Further, 1/' is a spin model 
because 

Q^,{y') = Qy{V') = -2d{r)^-\ 



□ 



6.3 The Modular Invariance Equation 

In pp , Bannai asked for a strategy to find four- weight spin models. In this section, 
we answer her question. In [3], Bannai, Bannai and Jaeger used the modular 
invariance equation to design a method that exhaustively searches for spin models. 
Their design relies on the fact that a spin model always belongs to some formally 
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self-dual Bose-Mesner algebra. Since this is usually not the case for the matrices in 
a four-weight spin model, their method does not apply directly. 

Given annxn invertible Jones pair (^4, B), there exist two An x 4n spin models, 
V and V, with A and B'^^^ as their submatrices. So we can apply Bannai, Bannai 
and Jaeger's method to formally self-dual Bose-Mesner algebras on 4n elements, 
hoping to find a symmetric spin model with the same structure as V. From V, we 
retrieve A and B. The algorithm we outline at the end of this section is the only 
known strategy to find four-weight spin models. 

Suppose that {A, B) is an invertible Jones pair and that AV is the Nomura 
algebra constructed from this pair. We want to see how we can recover {A, B) 
from this algebra. Let A = {Aq, . . . ,Am} be the basis of Schur idempotents of 
Mv- Let S = {Eq, . . . , Em} be the basis of principal idempotents of A/y such that 
Gy(i?j) = Ai and Qyi^i) = ^Ej . Let P be the matrix of eigenvalues with respect 
to this ordering. So if T is the matrix representing the transpose map with respect 
to A, then P^ = riT. Note that the ordering of the matrices in S and the matrix 
of eigenvalues depend on the duality map Qy 

From Lemma [6. 2. 1^ we can always define two sets of indices I,J'G {0, . . . , m} 
satisfying 



Jn Jn 0^ 
Jn Jn 
Jn Jn 
nj 



Jn Jn 



^ Jn Jn 

Jn Jn 

Jn Jn 

yJn Jn 



(6.13) 



So JU {0,...,m}. 

Suppose V = Z]r=o^fc^fc- Then V = ^i^^jUAf - ^j^zjtjAj. Define two 
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(m + 1) X (m + 1) diagonal matrices Dj and Dj a.s 



ti if « G X, 
iiiej 



J)j,j 



and 

tj if J e J, 
if i G J. 

By Theorem I5.2.H since is a spin model with loop variable 2d, we get 

iPiDj + Dj)f = 8d%I^+i. 
Similarly, since V is a spin model with loop variable —2d and Gy/ = Gy, we have 

(PiDj - Dj)f = -8dHo Im+i. 

Define Dj to be the diagonal matrix with its zz-entry equals to if z G T, 
and zero otherwise. Define Dj similarly. Then the above two equations can be 
rewritten as 

{Dj + Dj)P{Dj + Dj) = 8d% P-\D^ + Dj)p-\ 
{Dj-Dj)P{Di-Dj) = -M% p-\Dj - D-j)P~\ 

which are equivalent to 

D^PDj + DjPDj = 8d% P-'DjP, (6.14) 
DjPDj + DjPDj = 8d% P'^DjP. (6.15) 
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So Equations (16.141) and (16.151) are necessary conditions on Afy for the existence 
of the invertible Jones pair (^4, B) where A is symmetric. By Lemma 16.2.11 the 
matrix l2®J2n ^ A/y- We say that A/y is the Bose-Mesner algebra of an imprimitive 
association scheme. Note that it is possible for a formally self-dual Bose-Mesner 
to have more than one duality map, each of which has a corresponding matrix of 
eigenvalues. 

Here is the strategy for constructing invertible Jones pairs: 

a. Given a formally self-dual Bose-Mesner algebra on 4n elements that contains 
h ® J2n, define X and JT" as in Equation (16.131) . 

b. Enumerate its duality maps. 

c. For each duality map, form the matrix of eigenvalues P. 

d. Solve Equations (16.141) and (I6.15P for the tj's. 

e. For each solution, compute the matrix V = + J2jej^J^J ■ 

f. Check if it has the same structure as the matrix described in Theorem 16.2. 101 
If so, retrieve A and B. 

g. Verify if {A, B) is an invertible Jones pair. 

If the formally self-dual Bose-Mesner algebra we start with is not the My con- 
structed from some invertible Jones pair (A, S), then we have three possibile out- 
comes at each iteration: 

Step (d): We have no solution at this step. 

Step (f): We have a solution at Step (d). But the 4n x An matrix V constructed 
does not have the desired structure. 
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Step (g): The An x An matrix V has the desired structure, but the pair {A, B) 
retrieved is not an invertible Jones pair. 

Note that any invertible Jones pair {A, B) with A symmetric could be found by 
this method. It follows from Lemma [4.7.31 that this method does provide all invert- 
ible Jones pairs up to odd-gauge equivalence. Although this method is admittedly 
quite inefficient, it is all we have. 

6.4 Quotients 

Up to this point, we have four Bose-Mesner algebras constructed from an invertible 
Jones pair (A, B) where A is symmetric. In this section and the next one, we 
examine the relations among these algebras. We summarize them in a picture 
at the end of the next section. They are interesting because the constructions 
in Sections 16.11 and 16.21 are done independently. In particular, we have not been 
able to spot any connections or common features between these two constructions. 
However their resulting Bose-Mesner algebras are closely related to each other. 
When A is symmetric, we have = I~'^AP. So we let C = J and define 



Suppose B is the Bose-Mesner algebra of an association scheme on n elements. 
Let TT = (Ci, . . . , Cr) be a partition of {1, . . . , n}. Define the characteristic matrix 
S" of TT to be the n x r matrix with 





otherwise. 




CHAPTER 6. ASSOCIATION SCHEMES 



132 






f R-^ 

















We say tt is equitable relative to B if and only if for all M G B, there exists matrix 
Bm satisfying 

MS = SBm. 

We call the r x r matrix Bm the quotient of M with respect to tt. We name the 
set {Bm : M & B} the quotient of B with respect to n. 

Theorem 6.4.1 For i = 1, . . . ,n, let Ci = {i,n + i} and let n = (Ci, . . . , C„). // 
{A, B) is an invertible Jones pair with A symmetric, then Ma is the quotient of 
M\yT with respect to n. 

Proof. It follows from Theorem 16.1.71 that any matrix in Af^r can be expressed as 



M 



F + R^ F-R^ 
F-R^ F + R"" 

for some F G A/^ and R G Ma.b- The characteristic matrix of tt is 



S 



and 

MS= \ I =S{2F). 
\2f) 

So the quotient of Mw^ with respect to tt equals Na- D 

Although we are assuming A is symmetric throughout this section, the above 
proof does not require this condition. 





CHAPTER 6. ASSOCIATION SCHEMES 



133 



Theorem 6.4.2 For i = 1, . . . ,n,2n + 1, . . . , 3n, let Ci = {i,n + i} and let n = 
(Ci, . . . , C„, C2n+i, • • • , C'sn). If {A, B) is an invertible Jones pair with A symmetric, 
then Mw is the quotient of Mv with respect to tt. 

Proof. The characteristic matrix of tt is 

/ 

S = 



In 





In 








In 





In 



Let be a matrix in My- By Theorem I6.2.9[ we have 

( T? \ 



NS = 2 



F G 
F G 

B-^GB^ B-^FB 

B-^GB^ B-^FB 



F G , 

^(2 ), 
B-'GB^ B-'FB 



for some F G Ma and G G Af^ 

Now F belongs to A/^ which equals AT^t, so there exists matrix M in ACi such 
that F = QAiM). By Theorem 11321 B'^FB = QsiMf. Since G G AT^^, 
there exists Mi G A/^.s such that G = Qa,b{Mi). By Lemma r6.2.7[ we know 
B-'GB^ = QaAMTV- 

So the quotient of A/y with respect to n is 



■.MeAfA,Mie Ua,b ) , 
which equals Afw according to Theorem 16.1 .71 



□ 
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6.5 Induced Schemes 

We now complete the picture of the relations of the association schemes obtained 
from an invertible Jones pair. 

Suppose A = {Aq, . . . , Ad} is an association scheme on n elements. Let Y be 
a non-empty subset of {1, . . . , n}. For any n x n matrix M, we use My to denote 
the |y| X |y| matrix obtained from the rows and the columns of M indexed by the 
elements in Y. We define Ay = {{Ao)y, • • • , {A^Jy}- If Ay is also an association 
scheme, we say it is an induced scheme of A. 

Theorem 6.5.1 If {A, B) is an invertible Jones pair, then Ma is an induced scheme 
ofMw 

Proof. Let Y = {1, . . . ,n}. The result follows immediately from Theorem 16.1.71 

□ 

Theorem 6.5.2 Let A be an n x n symmetric matrix. If {A, B) is an invertible 
Jones pair, then Mv/t is an induced scheme of My- 

Proof. Let F = {1, . . . ,2n}. Define {Uv)y to be the set {My : M e Afy}. By 
Theorem 16.2. 10^ we have 

( [f + R F- R\ 1 

{Afv)Y = { ■.FeXA,ReXA,B} . 

[\F-R F + RJ J 
By Theorem I6.1.7[ is spanned by 



\F Fj y-R-^ R^ J 
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for all F G Ma and R G Na,b- Since A is symmetric, both Ma and Na,b are closed 
under the transpose. Therefore R^ G Na,b and AVt = (A/V)y- □ 

The following diagram summarizes the relations among the four Bose-Mesner 
algebras obtained from an invertible Jones pair {A, B) where A is symmetric. 

quotient / 
induced schemeX 

Ua 



induced scheme 
quotient 



6.6 Subschemes 

Now we give a stronger version of the two theorems in the previous section. 

Godsil noticed that if we let U = {2n + 1, . . . ,4n}, then the set of 2n x 2n 
matrices of A/y induced by U also equals Afwr- From this observation, he spotted 
a subscheme of AV which is a union of two copies of M\yt. This fact is stronger 
than Theorem I6.5.2[ It turns out that similar situation happens to Mw^ which we 
describe below. 

Suppose B is the Bose-Mesner algebra of some association scheme A. \i B' d B 
is also a Bose-Mesner algebra, we call its corresponding association scheme the 
subscheme of A. 
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Lemma 6.6.1 Let U = {2n + 1, . . . ,An} . Then the set 



S = {Mu : M G ATy} 



equals M^t . 

Proof. From Lemma 16.2.41 we see that S is the span of 



B-^FB B-^FB 
B-^FB B-^FB 



Ri — Ri 
—Ri Ri 



: F eAfA,AoR^ GTV^t 



Since A^a = AT^t = AT^t = TVs, we have R-^FB G TV^ by Theorem [3X51 (d). 
Moreover, part (a) of the same theorem imphes that Ri G N'a,b- Consequently, by 
Theorem 16.1.71 we conclude that 5* and N^t are equal. □ 

Now we define S to be the set of An x An matrices having the form 



^ F + R F - R ^ 

F-R F+R 

B-^FB + Ri B-^FB-Ri 

y B-^FB-Ri B-^FB + RiJ 



where F G AOi, R G A/a.b and Qbt{A o Ri)'^ = Qa{A o R). We also define 



J 



Jn Jn 

Jfi Jfi 

Jn Jn 

\Jn Jn J 



Theorem 6.6.2 The space B' spanned by the matrices in SU{J} is a Bose-Mesner 
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algebra contained in Mv ■ 

Proof. It is straightforward to show that this space is a commutative algebra 
containing 1^^ and J^rn and it is also closed under the Schur product and transpose. 

□ 

Note that if Ma has dimension r, then B' has dimension 2r + 1. 

Similarly, if we let [/ = {n + 1, . . . , 2n}, then Ma equals the set of matrices 
{Mu : M G Mw}- Moreover, if Eq, . . . , Er-i is the basis of principal idempotents 
of Ma-i then the following set is a subscheme of Nw with r classes: 

KTe.,;.)- -ju{(:;)} 

6.7 Dimension Two 

In this section, we look at the simplest kind of invertible Jones pairs. 

We define the dimension of a Jones pair {A, B) to be the dimension of Ma,b, 
and we define the degree of (A, B) to be the number of distinct entries oi B. If 
B is invertible, then the degree of {A, B) is at least two. Moreover, the number 
of distinct entries of B equals the number of eigenvalues of A, and A e Ma,b- 
Therefore the dimension of (A, B) is greater than or equal to its degree. In the 
following, we consider invertible Jones pairs of dimension two. 

Lemma 6.7.1 // (A, B) is an nx n invertible Jones pair of dimension two, then 
B — a{J — N) + bN , where N is the incidence matrix of some symmetric design. 

Proof. Let B — a{J — N) + bN for some 01-matrix N and some non-zero scalars a 
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and b. By Corollary 16.1.41 




which implies 




Since Afw is closed under matrix multiplication, we have 




By Theorem 16. 1.7[ we know that NN'^ belongs to N'a- Since N'a = dim N'a,b have 
dimension two, A/a equals to the span of {/, J}. Therefore we can write 



for some integers A and k. As a result, is the incidence matrix of a symmetric 



This lemma is a weaker version of Bannai and Sawano's result They showed 
that is the incidence matrix of a symmetric design whose derived design with 
respect to any block is a quasi-symmetric design. 

Later, Godsil showed that if A is an n x n symmetric matrix and {A, B) is an 
invertible Jones pair of dimension two, then A comes from a regular two-graph. A 
regular two-graph is a symmetric matrix M that satisfies the following conditions: 

(a) all diagonal entries of M are zero and all off-diagonal entries of M are equal to 



AA^ = A( J - /) + kl, 



{n, k, A)-design. 



□ 



±1, and 
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(b) M has quadratic minimal polynomial. 
Now we give Godsil's argument. 

Lemma 6.7.2 If A is an nxn symmetric matrix and {A, B) is an invertible Jones 
pair of dimension two, then A = cl + dM, where M is a regular two-graph. 

Proof. By Theorem 13.8.51 (a), we have Ao A E Ma- Since Ma equals to the span of 
{/, J}, there exist non-zero scalars a and h such that Ao A = al + b{J — I). Hence 
we can write 



for some symmetric matrix M such that M o / = and M o M = J — I. So the 
off-diagonal entries of M equal to ±1. 

Moreover, since Ma,b has dimension two, the minimal polynomial of A is quadratic. 
As a result, M also has quadratic minimal polynomial, and so it is a regular two- 



When {A, B) is an n x n invertible Jones pair of dimension two, then B comes 
from a symmetric design on n points. From such design, we can construct a bipartite 
distance regular graph on 2n vertices with diameter three. Theorem 16.1.71 tells us 
that Mw is the Bose-Mesner algebra of this graph. Furthermore, if A is symmetric, 
then A comes from a regular two-graph M. By the same theorem, we see that Miyr 
is the Bose-Mesner algebra of the association scheme associated to M. For more 
information on two-graphs, please see Seidel's survey in [25] . 




A = cl + dM, 



graph. 



□ 
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6.8 Unfinished Business 

We believe Jones pairs are the natural way to view problems on spin models and 
four-weight spin models. We hope to extend their existing theory using Jones pairs. 
In a narrower scope, we feel that our results have great potential for extensions. 
Now we propose several research problems. 

Firstly, from Theorem 16.2.91 we know that the dimension of AV is bounded 
between 3r and 3r + n where r is the dimension of Ma- We conjecture that 

dimA/V = 4r. 

If we can determine the dimension of A/V, then we can limit our search for four- 
weight spin models to the formally self-dual Bose-Mesner algebras having the right 
dimension. In order to prove this, we need to better understand the conditions in 
Lemma [6.2.81 and the interactions among JVa, Ma,b and M'ab- 

Secondly, given an invertible Jones pair (A, B), we get a link invariant. But we 
also get a link invariant from the 4n x An symmetric spin models constructed from 
{A, B). It is natural to ask for the relations between these two link invariants. 

Further, we want to investigate more thoroughly the two constructions described 
in this chapter. In particular, we would like to understand why the resulting No- 
mura algebras relate to each other in such interesting fashion. In addition, we 
want to examine other known constructions for possible extensions. Nomura's con- 
struction of the symmetric and non-symmetric Hadamard spin models, described 
in Section [331 is a good candidate. 

In Section 16. 7[ we have studied invertible Jones pairs of dimension two. The 
next open case is the invertible Jones pairs of dimension three. On the other hand, 
Jaeger characterized the three-dimensional Bose-Mesner algebras that contain spin 



CHAPTER 6. ASSOCIATION SCHEMES 



141 



models. The characterization of symmetric Bose-Mesner algebras of dimension four 
that contain spin models still remains open. This case corresponds to a special class 
of invertible Jones pairs of dimension four, so any results on these Jones pairs may 
help solving this open case. 

Lastly, we have designed Jones pairs in an attempt to answer Jones' question 
in ^7j. However we have not been able to answer his question yet. One obstacle 
is that there are very few Jones pairs where the matrices are not type II. Here we 
ask for new examples of non-invertible Jones pairs that are not tensor products of 
existing Jones pairs. 
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